摘要： 重链剖分 前置芝士：线段树，dfs 序，LCA 概念 一个非叶子节点，他的儿子中子树大小最大的就是重儿子，否则就是轻儿子 对于一条边，如果连接的子节点是重儿子，那么这条边就是重边，否则就是轻边 重链：如果一条链中的边都是重边，那么这条链就是重链 重要结论 一个节点到根节点的路径上最多不超过 $\lo 阅读全文