本人使用线段树维护差分序列时出现的错误
查看原帖
本人使用线段树维护差分序列时出现的错误
854995
flyWang楼主2024/4/9 19:13

1.越界问题

r + 1 <= n

l + 1 <= n

应加俩if

2.差分还得有减,也就是这块注意带个负号

 if(r + 1 <= n)
   update(1,r + 1,r + 1,-(k + (r - l) * d));
2024/4/9 19:13
加载中...