怎么搭建论坛_搜索竞价排名_山东东营网络seo_简单网页制作成品和代码

难度：

• 要弄清楚差分数组和前缀和数组之间的关系；
• 解决3个问题：如何将原数组构造为差分数组，如何进行区间增减，如何还原数组；
  
  AC代码

#include<bits/stdc++.h>
using namespace std;
int num[1008][1008],cha[1009][1009];
int n,m,q;
void build(int x,int y,int dx,int dy,int k){cha[x][y]+=k;cha[x][dy+1]-=k;cha[dx+1][y]-=k;cha[dx+1][dy+1]+=k;
}int main(){cin>>n>>m>>q;for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){cin>>num[i][j];}}for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){build(i,j,i,j,num[i][j]);}}while(q--){int a,b,c,d,e;cin>>a>>b>>c>>d>>e;build(a,b,c,d,e);}for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){num[i][j]=num[i][j-1]+num[i-1][j]-num[i-1][j-1]+cha[i][j];cout<<num[i][j]<<" ";}cout<<endl;}// cout<<endl;return 0;
}