fanrunze

摘要： 插头DP 阅读全文

摘要： 树链剖分 思想： 将一颗树转换成一段序列，满足树中任意一条路径 $\Leftrightarrow $ 不超过 \(\log n\) 段区间 概念： 重儿子 ​ 一个点的重儿子为它的儿子的子树节点个数最多的那个点。 ​ 如有多个，任选一个。 轻儿子 不是重儿子的都为轻儿子 重边 与重儿子相连的边 轻边 阅读全文