主席树（可持久化线段树） 分块 二分 国家集训队 2013 洛谷 省选/NOI−（*2500~*3000） 数据结构

Kruskal 重构树 离线 DFS, 深度优先搜索 主席树（可持久化线段树） 树状数组 2018 IOI 洛谷 省选/NOI−（*2500~*3000） 数据结构 搜索

最近公共祖先. LCA 倍增 主席树（可持久化线段树） COCI（克罗地亚） 洛谷 省选/NOI−（*2500~*3000） 树论 数据结构