标签：
传统的树分治，不能处理在线的询问。
我们可以把每次点分治的重心和它分割出的子树的重心连接，容易发现形成了一颗新的树。
这棵树有哪些性质呢？首先，树高不超过log(n)，其次，一个节点原子树中的所有节点，依然在新树里它的子树中。
因为树高只有log(n)，所以我们考虑从一个点出发的路径时，可以枚举它到新树中的根的每个节点作为lca，统计即可。
1095: [ZJOI2007]Hide 捉迷藏
标签：
原文地址：http://www.cnblogs.com/iamCYY/p/5088398.html
