警示后人
查看原帖
警示后人
315655
帝都_henry26268楼主2024/1/23 10:15

关于线段树维护差分越界情况可能都需要维护,

不仅对于 l+1,r 这一段而且是 r+1,r+1 这一段,这里截取一段代码

if(l + 1 <= r)update(1,1,n,l+1,r,d);
if(r + 1 <= n)update(1,1,n,r+1,r+1,-e);

缺少其中的一个或两个可能会导致82pt

2024/1/23 10:15
加载中...