csxsi

摘要： 简介 树链剖分，顾名思义，就是把树剖分成链，在链上进行一系列的操作。 下面我们就来学习一下这个算法。 概念 树链剖分引入了很多新的概念： 重儿子：一个节点所有的儿子中子树$size$最大的儿子。 轻儿子：一个节点的儿子中除了重儿子都是轻儿子。 重边：一个节点与它的重儿子所组成的边。 轻边：一个节点与 阅读全文