hnczy

摘要： 树剖学习笔记 树链剖分是一种将树剖分成若干条链，维护树上信息的方式。 树链剖分大多指的是重链剖分，还有长链剖分和实链剖分。 我们先给出几个定义： 重儿子：子树大小最大的儿子。 轻儿子：除了重儿子以外的其他儿子。 重边：连接重儿子的那一条边。 轻边：连接轻儿子的那一条边。 重链：将连续的重边相连成为的 阅读全文