无尽

点分治模板题练习借(抄)鉴(袭)了这一篇：http://blog.youkuaiyun.com/popoqqq/article/details/44461423思想是通过重心与子重心连边，形成logn高度的树，所以更新节点只需要logn的复杂度。用堆维护。代码有点长，打了一点注释以后方便理解- -#include<queue>#include<cstdio>#include<algorithm>#defi

动态点分治+二分来摸一摸动态点分治……和普通点分治的区别就是要记下分治结构以及一些信息……首先，区间询问转成前缀询问。 对于一个点i，点分治结构里存i的点分治区域内所有点到i的距离信息，还有区域内所有点到i的父重心(的进入这个区域的第一个点)的距离信息，都按a排序好。 对于一个询问u点，对于u的分治区域里统计前者。对于u的每一个父重心，加上前者，减去下一层的后者即可。这样每一答案都会在路径上的最