树上分治算法浅析

点分治

点分治和 dsu on tree 有很大的相似性，对于点分治而言，所有的路径是在当前的根下直接DFS，灵活性很强，dsu on tree则要求快速计算出来一个节点对所有答案的贡献

这里提供一种不错的思路来解决这个问题，我们将整个淀粉质的过程抽象成一个序列，然后在这个序列上做工作

我们在每一层中访问了一些序列，对于一个点而言，序列中连续的一部分是其可以产生贡献的区间，只要这样处理就可以了