
线段树
qq_20340417
这个作者很懒,什么都没留下…
展开
-
[codevs4919] 线段树练习4
为什么要写这个看上去很水的题的题解呢..因为它坑点太多了,我足足调了1个上午+1个晚上+一整天。 还是分块大法吼啊,分块大法保平安。 题意(原题): 数列区间加法,区间求%7=0的元素个数。 思路: 这题特别坑…主要的坑点在于它不像普通区间加法区间求和一样,区间加法只需要给自己加上特征值然后改一下lazy,它的更新是需要用到他的子节点的信息的,所以treeAdd的时候也要分发lazy,还有一大堆...原创 2018-04-02 09:12:16 · 206 阅读 · 0 评论 -
[codevs4927] 线段树练习5
题意(原题): 数列,五种操作,元素与操作个数都是10w。操作为区间加法,区间设为一个值,求区间和,区间最大值区间最小值。 思路: 维护两个lazy,一个add一个set,两个lazy不能共存。 代码: #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #i...原创 2018-04-04 15:56:05 · 179 阅读 · 0 评论