摘要：动态点分治 先看一道题目 [ZJOI2007]捉迷藏 显然如果不带修改O（N）的树形动规和O（NlogN）的静态点分治都可以切掉这道题 一、点分树 考虑点分治，对于每一个分治区域树的重心的答案只会与其所有子区域树有关，所以我们可以再构建一颗点分树： 在点分治的过程中，我们把每个区域树的重心和其子区域 阅读全文