前言 别问我为啥不和点分治写一块。。。内容过多了。。。所以分开写 正文 我们知道，在处理树上问题的时候，点分治是一个很好用的算法，但是倘若是多次询问或者是带修改操作，那么就需要重新点分治，这样的效率极其低下，那么我们就考虑重构这整棵树。把每个点与他的子树中的重心（或者假重心，可以看看我点分治那篇的最后update有提到）相连，也就是建father。…