?

?圖1：a和b數組映射表

由于a是b的前綴和數組，因此改變b[ x1][ y1]之后，受到影響的a中元素如右半圖所示

? ?圖2：求b數組的前綴和?

#include<bits/stdc++.h>
using namespace std;int n,m,q;
int a[1010][1010];
int b[1010][1010];int main()
{ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);cin>>n>>m>>q;for(int i=1;i<=n;++i)for(int j=1;j<=m;++j){cin>>a[i][j];// 關于為什么要這么做，請看圖1b[i][j] += a[i][j];b[i+1][j+1] += a[i][j];b[i][j+1] -= a[i][j];b[i+1][j] -= a[i][j];}int x1,y1,x2,y2,c;for(int i=1;i<=q;++i){cin>>x1>>y1>>x2>>y2>>c;b[x1][y1] += c;b[x2+1][y2+1] += c;b[x1][y2+1] -= c;b[x2+1][y1] -= c;}// 求前綴和，也就是由b數組得到變化后的a數組// 詳見圖2for(int i=1;i<=n;++i){for(int j=1;j<=m;++j){b[i][j] -= b[i-1][j-1];b[i][j] += b[i][j-1];b[i][j] += b[i-1][j];cout<<b[i][j]<<' ';}cout<<'\n';}return 0;
}