差分
2026-08-27 18:41:03
发布于:上海
课堂笔记:
差分:能通过O(1) 的时间复杂度,进行区间修改。
核心思想:通过预处理,维护差分数组。d[i] = a[i] - a[i - 1];
区间修改操作,假设要将[l , r]加上v: d[l] += v, d[r + 1] -= v;
还原原数组:a[i] = a[i - 1] + d[i];
全部评论 2
教我前缀和 @cjdst
2026-08-27 来自 广东
2666去找cjdst说别找我说
2026-08-28 来自 上海
1
2026-08-28 来自 上海
1
w
2026-08-28 来自 浙江
1ww
2026-08-28 来自 上海
1



























有帮助,赞一个