树链剖分 0.简介 树链剖分是一种基于线段树的优雅的树上点权（边权）和维护算法。使用树链剖分我们可以在$O(nlog^{2}n)$的优秀时间复杂度内实现对树上一条链上的点权（边权）的查询与修改操作。 需要注意的是，树链剖分对于树形态的变化较难以维护。由于形态变化后必须对树进行重新剖分，才能继续使用线段树对树上信息进行维护。而每次剖分的时间复杂度为$…