2018年1月12日
bzoj3435 [Wc2014]紫荆花之恋
摘要： 如果这棵树不变的话，就是一个裸的点分树套平衡树，式子也很好推$di+dj<=ri+rj$，$ri-di>=dj-rj$ 平衡树维护$dj-rj$，然后查$ri-di$的$rank$即可。 但是点分树如果极度不平衡也就没有什么意义了。所以利用替罪羊树的思想，当某个子树极度不平衡时，就重新找重心，重建点 阅读全文
posted @ 2018-01-12 17:31 Ren_Ivan 阅读(466) 评论(0) 推荐(1) 编辑