平衡树
pocket_legend
这个作者很懒,什么都没留下…
展开
-
bzoj4919 大根堆 [启发式合并]
Description: 一棵树,每个点uuu有权值val[u]val[u]val[u],要求选出最多的点,并且满足每个被选的点子树中没有权值大于等于该点权值。 Solution: 吐槽: 考试怒刚t2t2t2,结果没调出来,看到t3t3t3觉得是线段树合并之类的题,感觉写不出来。考试后也写了一个线段树合并,由于第一次写所以调了很长时间没调出来,于是写了这个setsetset版本。 ...原创 2018-03-27 22:45:31 · 504 阅读 · 0 评论 -
bzoj4373 算术天才⑨与等差数列 [线段树+平衡树]
Description: 单点修改,询问区间是否构成公差为kkk的等差数列。 Solution: 公差为kkk的等差数列可以改成以下性质: 111.相邻两项差的gcdgcdgcd%k=0 222.最大值与最小值的差为(r−l)∗k(r−l)∗k(r-l)*k 333.区间内没有相同的数 所以第一项维护差的gcdgcdgcd,维护区间最大最小值,第三项给每个权值开个平衡树,记录每个...原创 2018-04-12 07:42:09 · 174 阅读 · 0 评论