[WC2014][BZOJ3435][洛谷P3920]紫荆花之恋

分析 动态点分治 + + + treap + + + 替罪羊树的思想 容易看出，这题是一个动态的点分治。 静态的点分治是将重心作为分治中心，动态的分治，每次重心都会变，所以就不能以重心作为分治中心。 用重心作为分治中心，是因为这样最能省时间，那么是否可以不用重心呢，显然是可以的。 接下来说一说分治中心的问题。 如图，1是一个分治中心，2,3,4是分出来的子树的分治中心。介绍一个概念：点分树，即所有

>>阅读原文<<