为啥操作 1 之后会把没涉及到的部分清零呢 | 线段树求调
查看原帖
为啥操作 1 之后会把没涉及到的部分清零呢 | 线段树求调
588872
LeNotFound楼主2022/11/23 02:23

RT 二楼贴代码

思路是两个懒标记,操作 1 直接把 lzx 赋值为 x,lzy 清空;操作 2 如果 lzx 存在,lzx += x,否则 lzy += x。

pushdown 的时候如果 lzx 存在下传 lzx,否则下传 lzy。

操作 1 进行完之后除了操作的区间剩下的都被清零了,求调

2022/11/23 02:23
加载中...