算法基础学习笔记——⑤差分

✨博主：命运之光 ✨专栏：算法基础学习

前言：算法学习笔记记录日常分享，需要的看哈O(∩_∩)O，感谢大家的支持！

差分

差分实际是前缀和的逆运算

✨一维差分

🍓一维差分模板：

给区间[l, r]中的每个数加上c：B[l] += c, B[r + 1] -= c

✨二维差分

🍓二维差分模板：

给以(x1, y1)为左上角，(x2, y2)为右下角的子矩阵中的所有元素加上c：

S[x1, y1] += c, S[x2 + 1, y1] -= c, S[x1, y2 + 1] -= c, S[x2 + 1, y2 + 1] += c