标签： 长链剖分

一些定义 重儿子：子节点中 子树深度 最大的节点。 轻儿子：除重儿子外的其它子节点。 重边：从一个点到其重儿子的边。 轻边：从一个点到其轻儿子的边。 重链：若干条相连的重边形成的链。单独的节点也看作重 … Continue reading 长链剖分