摘要：树链剖分 没有好好改题，来学数据结构（我没脸）。 基本概念： 重儿子：子树结点数目最多的结点。 轻儿子：父亲节点中除了重儿子以外的结点。 重边：父亲结点和重结点连成的边。 轻边：父亲节点和轻节点连成的边。 重链：由多条重边连接而成的路径。 轻链：由多条轻边连接而成的路径。 数组定义： $siz[u] 阅读全文