ACwing 798 差分矩陣

不得不說之前的差分我真的是掌握的不好。。

一維差分確實簡單一看就會，但是學會了之後卻並不能靈活的運用。

而二維的差分我甚至還琢磨了很長時間

顧名思義，就是在矩陣中，一行（一列）的元素與上一行（上一列）對應元素的差值，依次排列在上一行（上一列）元素對應所在位置。

（好像說的是矩陣差分，但是問題不大）

但是只要你用模板**打出乙個差分陣列就會發現這個陣列的排列並不規律，換句話說我並沒有看懂這個。。

因此我們完全可以忽略差分陣列乙個點的意義

只需要抓住其字首和是原來數值的特點進行修改即可

而每次更新時都可以將其拆解為兩個一維的陣列去處理

#include#define r register int

using
namespace
std;
const
int maxn=1002
;int
m,n,q;
inline 
intread()
inta[maxn][maxn];
inline 
void insert(int x1,int y1,int x2,int y2,int
v)int
main()
for( i=1;i<=q;i++)
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
]; 
for( i=1;i<=n;i++)
return0;
}

AcWing 798 差分矩陣

題目描述 輸入乙個n行m列的整數矩陣，再輸入q個操作，每個操作包含五個整數x1,y1,x2,y2,c，其中 x1,y1 和 x2,y2 表示乙個子矩陣的左上角座標和右下角座標。每個操作都要將選中的子矩陣中的每個元素的值加上c。請你將進行完所有操作後的矩陣輸出。輸入格式 第一行包含整數n,m,q。接下...

AcWing 798 差分矩陣

題目描述 輸入乙個n行m列的整數矩陣，再輸入q個操作，每個操作包含五個整數x1,y1,x2,y2,c，其中 x1,y1 和 x2,y2 表示乙個子矩陣的左上角座標和右下角座標。每個操作都要將選中的子矩陣中的每個元素的值加上c。請你將進行完所有操作後的矩陣輸出。輸入格式 第一行包含整數n,m,q。接下...

AcWing 798 差分矩陣

差分是與字首和互逆的，所以可以用字首和的公式推差分的公式 c i j a i j a i 1 j a i j 1 a i 1 j 1 矩陣加減可以由定義分析，也可以換個思路 a x y sum sum c i j c x y 1 等於把 以 x,y 為左上角 n,m 為右下角的矩陣中的 a i j ...