摘要：
树上启发式合并，是在统计信息的复杂度较高，没有办法每个点开一个信息空间的时候，考虑将信息空间公用，同时尽量保持时空复杂度平衡的方法。 例题： CF600E 给定一棵有根树，每个点有一个颜色。对于每一个点为根的子树，求子树内出现次数最多的颜色的和（可并列）。 $n \le 10^5, c_i \le 阅读全文
摘要：
1.1 算法简介 点分治划分了一些分治部分，并将每一条树上路径 $(i, j)$ 分类到了有且仅有一个部分，每个部分的路径都经过了同一个点，对每一个部分进行处理之后可以得到所有路径的信息。 对于序列区间分治（cdq 分治）而言我们二分序列，使得分治部分的个数为 $O(n)$，且区间 $[l, r], 阅读全文