- C1 树状数组-点修区查
树状数组模板：单点修改 + 区间求和。
7 min read zh - C2 树状数组-区修点查
树状数组进阶：区间修改 + 单点查询（差分）。
4 min read zh - C3 并查集
并查集模板：维护集合的合并与查询。
2 min read zh - C4 线段树
线段树模板：区间修改 + 区间查询（加法）。
4 min read zh - C5 加乘线段树
线段树进阶：区间加法与乘法混合懒标记。
7 min read zh - C6 最大子段和线段树
线段树进阶：维护区间最大子段和。
7 min read zh - C7 普通平衡树
平衡树（Treap/Splay）模板：动态维护有序集合。
7 min read zh - C8 可持续化线段树
可持久化线段树（主席树）：静态区间第 k 小。
6 min read zh - C9 扫描线
扫描线：矩形面积并 / 周长并。
5 min read zh - C10 KD树
KD 树：多维最近点对 / 最近邻查询。
5 min read zh - C11 莫队
莫队算法：离线区间查询，分块排序优化。
3 min read zh - C12 李超线段树
李超线段树：维护一次函数最值。
3 min read zh