摘要：好早之前的Za ~~(我会说我连着两次打完了没保存导致重打了两次吗~~ 定义 树链剖分就是把树拆成⼀系列链，然后用数据结构对链进⾏维护 通常的剖分⽅法是轻重链剖分，所谓轻重链就是对于节点 u 的所 有⼦结点 v，size[v] 最⼤的 v 与 u 的边是重边，其它边是轻边 其中 size[v] 是以 阅读全文