hcywoi

摘要： 树链剖分 定理 重儿子：一个节点所有儿子中，子树大小最大的儿子即为重儿子，如有多个，任取一个即可。 轻儿子：除了重儿子外的所有儿子。 重边：父节点 $\to$ 重儿子的边。 重链：由重边构成的极大链。 如以下图。 过程 $dfs$ 序：优先遍历重儿子，这样就可以保证重链上所有点的编号连续。 如下图， 阅读全文