摘要：动态点分治就这么写了一天。。。 首先，动态点分治跟普通点分治几乎一模一样。所以点分治不会的可以右转模板区了。 我们发现处理树上路径不好处理，所以我们考虑点分治。但点分治带修改呢？ 那动态点分治啊！ 动态点分治就是建出原树的点分树，然后在点分树上暴力跳。因为点分树的高度是 $\log n$ 的，所以一 阅读全文