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

基环树 LCT NOI/NOI+/CTSC BZOJ 树论

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