【模板】二维差分_牛客题霸_牛客网 (nowcoder.com)

b站有视频：讲解前缀和和差分     二维差分_哔哩哔哩_bilibili 

 

 注意：差分的过程叫差分，而不仅仅是d[]这个数组，其他数组经行了差分的操作，就也是差分啊！！！

#include<bits/stdc++.h>
using namespace std;
const int N=1010;
long long a[N][N],d[N][N]; //注意一定是long long
int x1,x2,Y1,y2,k;int main() {int n,m,q;cin>>n>>m>>q;for(int i=1;i<=n;i++){for(int j=1;j<=m;j++)cin>>a[i][j];}for(int i=1;i<=q;i++){cin>>x1>>Y1>>x2>>y2>>k;d[x1][Y1]+=k;d[x1][y2+1]-=k;d[x2+1][Y1]-=k;d[x2+1][y2+1]+=k;}for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){d[i][j]=d[i-1][j]+d[i][j-1]-d[i-1][j-1]+d[i][j]; // 计算一下所有的变化a[i][j]+=d[i][j];}}for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){cout<<a[i][j]<<" ";}cout<<endl;}return 0;
}