替罪羊树
Cyhlnj
这个作者很懒,什么都没留下…
展开
-
BZOJ3600:没有人的算术
传送门如果能给每个 pairpairpair 按照权值编号就好了假设之前已经有了所有的权值的编号,现在考虑编号新的 pairpairpair如果看过了陈立杰的论文的话,不难得到一个重量平衡树的做法给树上每个子树一个实数权值区间 [l,r][l,r][l,r],这个点权值为 mid=l+r2mid=\frac{l+r}{2}mid=2l+r左子树 [l,mid][l,mid][l,mid...原创 2019-01-12 15:46:10 · 278 阅读 · 0 评论 -
UOJ#55. 【WC2014】紫荆花之恋
传送门暴力思路就是每次点分治计算答案点分治之后,条件可以变成 disi−ri≤rj−disjdis_i-r_i\le r_j-dis_jdisi−ri≤rj−disj每次只要查找 rj−disjr_j-dis_jrj−disj 的排名然后插入 disj−rjdis_j-r_jdisj−rj,随便拿个平衡树维护即可考虑如果带修改,就是动态点分治,每个点维护两个平衡树,一个表示...原创 2019-01-16 17:43:06 · 444 阅读 · 0 评论