主席树
文章平均质量分 50
最菜的acmer
这个作者很懒,什么都没留下…
展开
-
HDU - 5919(主席树)
题解:我们可以倒序插入,然后我们查询的时候查询区间有多少个不同的数,接着查询之后假设有k个不同的数,接着我们可以根据区间有多少不同的数然后查询第(k+1)/2个数的第一个位置,加入我主席树左子树大于等于(k+1)/2个不同的数那么第一个位置肯定在左子树,否则在右子树,我们到最后L==R那么肯定是位置在L了#include<iostream> #include<cstring>...原创 2018-03-29 18:43:47 · 596 阅读 · 0 评论 -
hdu4348(主席树区间更新)
题解:因为该题涉及到线段树要还原回去,那么肯定用主席树的区间修改区间查询,我们更新的时候直接将该点的总和加上一个(r-l)*v; 然后查询的时候上面的lazy传递下来,然后再补上(R-L+1)*x,x = 传递下来的lazy总和 #include<iostream> #include<cstring> #include<algorithm> #includ...原创 2018-07-18 10:53:18 · 817 阅读 · 0 评论