闲话

似乎会有很多种树剖，什么长链剖分之类的，但是暂时只会轻重链剖分（可怜）。
以前的版本在这里，但是感觉写的太粗糙了，所以决定重写一篇（我也不知道为什么要一直写树剖而不写点别的）。

正文

如果给出一个序列，有一些区间修改查询之类的操作，直接上线段树什么的就完事了，但是如果给出的是一棵树呢？显然没有办法直接维护。那么既然我们可以做序列，为什么不把树按照一定的顺序变成序列呢？这就是今天的主角——轻重链剖分，当然你也可以说是树链剖分，按照轻重链划分的方法只是其中一种。