✨博主:命运之光
✨专栏:算法基础学习
目录
前言:算法学习笔记记录日常分享,需要的看哈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