这个题的线段树到底是怎么写的
查看原帖
这个题的线段树到底是怎么写的
321218
Mister5楼主2021/6/19 16:56

我感觉这些题解都没太说清楚,在下放“对所有值为0的位置+1”这个标记时为什么要判断儿子的最小值是否等于当前节点的最小值。。不太明白。。我已经尝试了很多方法来使两个标记不产生冲突,但都失败了。。题解也看不懂。。

如果您没做过这个题,我可以简要说一下我的问题大概就是要用线段树支持两个操作和一个询问:

  1. 对一个序列a做区间加一个整数,保证任意时刻序列a非负

  2. 初始有另一个全是0的数组t,每次操作对全局所有a[i]=0的位置做t[i]+=1

  3. 求t的区间和

2021/6/19 16:56
加载中...