[WC2014][BZOJ3435][洛谷P3920]紫荊花之戀

分析 動態點分治 + + + treap + + + 替罪羊樹的思想 容易看出，這題是一個動態的點分治。 靜態的點分治是將重心作爲分治中心，動態的分治，每次重心都會變，所以就不能以重心作爲分治中心。 用重心作爲分治中心，是因爲這樣最能省時間，那麼是否可以不用重心呢，顯然是可以的。 接下來說一說分治中心的問題。 如圖，1是一個分治中心，2,3,4是分出來的子樹的分治中心。介紹一個概念：點分樹，即所有

>>阅读原文<<