以下是我的代码，为了压缩时间我把差分那部分都弄没了，叠加方法做了。但是还是只有60分，我不知道该怎么把k*p那里优化到更小

#include<cstdio>
using namespace std;
int main()
{
	long long n,m,k,i,j,x,y,p,b,c,d;
	scanf("%lld%lld%lld",&n,&m,&k);
	long long a[n+2][m+2],e[n+2][m+2];
	for(i=0;i<=m;i++)
		a[0][i]=0;
	for(i=0;i<=n;i++)
		a[i][0]=0;
	for(i=1;i<=n;i++)
		for(j=1;j<=m;j++)
		{
			scanf("%lld",&(e[i][j]));
			a[i][j]=0;
		}
	for(i=0;i<k;i++)
	{
		scanf("%lld%lld%lld",&x,&y,&p);
		d=1;
		for(j=p-1;j>=0;j--)
		{
			b=x-j;
			c=y-j;
			if(b<1)
				b=1;
			if(c<1)
				c=1;
			a[b][c]-=d;
			b=x+j+1;
			if(b>n)
				b=n+1;
			a[b][c]+=d;
			c=y+j+1;
			if(c>m)
				c=m+1;
			a[b][c]-=d;
			b=x-j;
			if(b<1)
				b=1;
			a[b][c]+=d;
			d+=2;
		}
	}
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=m;j++)
		{
			a[i][j]+=a[i-1][j]+a[i][j-1]-a[i-1][j-1];
			if(a[i][j]+e[i][j]<0)
				printf("0 ");
			else
				printf("%lld ",a[i][j]+e[i][j]);
		}
		printf("\n");
	}
	return 0;
}