#紫荆花

UOJ#55. 【WC2014】紫荆花之恋 点分树 替罪羊树 平衡树 splay Treap

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ55.html做法还是挺容易想到的。但是写的话……首先这种题如果只要求一棵树中的满足条件的点数(不需要在加点的同时维护答案),那么显然可以点分治:假设当前点分中心为x,设点y与x的距离为d[y],然后...