一维差分

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

  

 

  
1
 

二维差分

给以(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

  

 

  
1
  
2
 

本模板来自：AcWing算法基础课

相关博客：差分

文章来源: chen-ac.blog.csdn.net，作者：辰chen，版权归原作者所有，如需转载，请联系作者。

原文链接：chen-ac.blog.csdn.net/article/details/118772073