专栏文章
差分
个人记录参与者 1已保存评论 0
文章操作
快速查看文章及其快照的属性，并进行相关操作。
- 当前评论
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @mip9n3ge
- 此快照首次捕获于
- 2025/12/03 08:25 3 个月前
- 此快照最后确认于
- 2025/12/03 08:25 3 个月前
CPP
a[0]=0
b[1]=a[1]-a[0];
b[2]=a[3]-a[2];
a[n]=b[n]+......+b[3]+b[2]+b[1];
给 a[l]~a[r] 区间加上 c,只需对差分数组b做
b[l]+c,b[r+1]-=c;
复杂度为O(1)。
差分解决区间加减问题，前缀和解决区间求和问题相关推荐
评论
共 0 条评论，欢迎与作者交流。
正在加载评论...