摘要： 将树分割成多条链，然后用线段树等来维护这些链。 树链剖分的分割标准：连接一个节点的子树中的 “ 重儿子 ” // 也就是结点最多的儿子，依次连下去。 实现 定义： 重儿子：子树节点的儿子 轻儿子：除了重儿子以外的儿子 重边：父节点与重儿子组成的边 轻边：除重边以外的边 重链：重边连接而成的链 轻链： 阅读全文