差分（一二维）模板

一维

797. 差分 - AcWing题库

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n' 
const int N=5e5+10;
int a[N];
int b[N];





signed main()
{   
  ios::sync_with_stdio(0);
  cin.tie(0);cout.tie(0); 
  int n;
  a[0]=0;
  int t;
  cin>>n>>t;
  for(int i=1;i<=n;i++)
  {
  
   cin>>a[i];
   b[i]=a[i]-a[i-1];
  }
  
  while(t--)
  {
  	int l,r,c;
  	cin>>l>>r>>c;
  	b[l]+=c;
  	b[r+1]-=c;//注意是 r+1
  	
  }
  for(int i=1;i<=n;i++)
  {
  	b[i]=b[i]+b[i-1];//前b【i】项和
  	cout<<b[i]<<" ";
  }
  
	 
  return 0; 
  
  
  
  
}

二维

798. 差分矩阵 - AcWing题库

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n' 
const int N=1e3+10;
int a[N][N];
int b[N][N];

void insert(int x1,int y1,int x2,int y2,int c)// 将x1y1点到x2y2点都加上c 
{
	b[x1][y1]+=c;
	b[x2+1][y1]-=c;
	b[x1][y2+1]-=c;
	b[x2+1][y2+1]+=c;
}



signed main()
{   
  ios::sync_with_stdio(0);
  cin.tie(0);cout.tie(0); 
  int n,m,t;
  cin>>n>>m>>t;
  
  for(int i=1;i<=n;i++)
   for(int j=1;j<=m;j++)
    cin>>a[i][j];
    
  for(int i=1;i<=n;i++)
   for(int j=1;j<=m;j++)
    insert(i,j,i,j,a[i][j]);//初始化差分数组  （在i，j）加上 a[i][j] 
  
  while(t--)
  {
  	int x1,y1,x2,y2,c;
  	cin>>x1>>y1>>x2>>y2>>c;
  	insert(x1,y1,x2,y2,c);//差分处理 
  }
  
  for(int i=1;i<=n;i++)
  {
    for(int j=1;j<=m;j++)
   {
	 b[i][j]=b[i-1][j]+b[i][j-1]-b[i-1][j-1]+b[i][j];//求二维前缀和 
	 cout<<b[i][j]<<" ";
   }
    cout<<endl;
  }
    
  
    
  

	
	
	
	
	 
  return 0; 
  
  
  
  
}