树分治

并不是很明白，简单说说吧。

回想点分治的时候，我们对于每个连通块找重心，往下递归，可以证明有 log 层。将每一个重心连起来，可以得到一个有 log 层的树。树分治就是依靠这个树进行的。主要就是查询的时候想办法去查，修改的时候就在这颗树上跳父亲一个个修改即可。