吉司机线段树, segment tree beats 线段树 BZOJ 省选/NOI− 数据结构

最近公共祖先. LCA 树链剖分 倍增 线段树 BZOJ 省选/NOI− 树论 数据结构

动态开点线段树 DFS 序 最近公共祖先. LCA 树上差分 树状数组 线段树 提高+/省选− BZOJ 树论 数据结构