摘要：
用于维护「敌人的敌人是朋友」这类的关系。 例题：[luogu P2024](https://www.luogu.com.cn/problem/P2024) 对于点 $i \in [0, n)$（我习惯用这种方法编号），假想一个点 $i+n$ 是它的食物，则 $i$ 捕食 $j$ 可以通过合并 $j$ 阅读全文
摘要：
维护树上问题时，我们希望能将一条链/一个子树上的点 **映射** 到 **连续** 的位置，即区间上，这样就可以用区间数据结构来维护此类信息了。 重链剖分提供了一种映射的方式，即对树上的点重标号，树上一条路径上的点映射为 $O(\log n)$ 个区间（此处默认 $\{1,2\}$ 两个点构成 $[ 阅读全文
摘要：
按 @ouuan 大佬所说，CDQ 分治可以当作 ex归并 看待。它的思想和归并排序十分相似： - 假设要对区间 $[l, r)$ 处理 - 先不管 $[\text{mid}, r)$，计算 $[l, mid)$ - 同理计算 $[mid, r)$ - 补回之前忽略的部分，即“归并” 例：三维偏序 阅读全文