摘要：简介 动态点分治的思想：还不太清楚诶怎么办。 大概是通过降低树高来降低每次修改和询问的复杂度吧，还可以把树上一个连通块的信息统计到一个点（重心）上。具体实现方式和普通的静态点分治没有太大的区别，只是把点分治时递归到的每层重心用边连起来（当然不是在原树中直接连），构成一个叫做点分树（VPT）的东西，它 阅读全文