题解 | #【模板】二维差分#

#include<iostream>
#include<string.h>
using namespace std;
typedef long long ll;
ll g[1005][1005],sum[1005][1005],d[1005][1005];
int main()
{
	int n,m,q;
	scanf("%d %d %d",&n,&m,&q);
	for(int i=1;i<=n;i++)
	for(int j=1;j<=m;j++)
	scanf("%lld",&g[i][j]);
	while(q--)
	{
		int x1,y1,x2,y2,k;
		scanf("%d %d %d %d %d",&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++)
	{
		sum[i][j]=sum[i-1][j]+sum[i][j-1]-sum[i-1][j-1]+d[i][j];
		g[i][j]+=sum[i][j];
		printf("%lld ",g[i][j]);
	}
	printf("\n");
	
	}
	return 0;
}