bzoj_3132_上帝造題的七分鐘_樹狀陣列
「第一分鐘，x說，要有矩陣，於是便有了乙個裡面寫滿了0的n×m矩陣。
第二分鐘，l說，要能修改，於是便有了將左上角為(a,b)，右下角為(c,d)的乙個矩形區域內的全部數字加上乙個值的操作。
第三分鐘，k說，要能查詢，於是便有了求給定矩形區域內的全部數字和的操作。
第四分鐘，彩虹喵說，要基於二叉樹的資料結構，於是便有了資料範圍。
第五分鐘，和雪說，要有耐心，於是便有了時間限制。
第六分鐘，吃鋼琴男說，要省點事，於是便有了保證運算過程中及最終結果均不超過32位有符號整數型別的表示範圍的限制。
第七分鐘，這道題終於造完了，然而，造題的神牛們再也不想寫這道題的程式了。」
——《上帝造裸題的七分鐘》
所以這個神聖的任務就交給你了。
輸入資料的第一行為x n m，代表矩陣大小為n×m。
從輸入資料的第二行開始到檔案尾的每一行會出現以下兩種操作：
l a b c d delta —— 代表將(a,b),(c,d)為頂點的矩形區域內的所有數字加上delta。
k a b c d —— 代表求(a,b),(c,d)為頂點的矩形區域內所有數字的和。
請注意，k為小寫。
針對每個k操作，在單獨的一行輸出答案。
x 4 4
l 1 1 3 3 2
l 2 2 4 4 1
k 2 2 3 3
12對於100%的資料，1 ≤ n ≤ 2048, 1 ≤ m ≤ 2048, 1 ≤ abs(delta) ≤ 500,操作不超過200000個,保證運算過程中及最終結果均不超過32位帶符號整數型別的表示範圍。
二維樹狀陣列區間修改...
先想想一維樹狀陣列怎麼實現區間修改。
差分，開兩個樹狀陣列a和b，1~x +v時a中x加上x*v,b中x加上x。
查詢1~x時(a中1~x)+(b中x+1~n) *n。
那二維？
同理！開四個樹狀陣列a,b,c,d。
修改(1,1)~(x,y)+v時
a中(x,y)+v*x*y
b中(x,y)+v*x
c中(x,y)+v*y
d中(x,y)+v
查詢不寫了，其實就是把行列看成點，和一維的差不多。
答案容斥一下，就做完了。
**：
#include #include #include using namespace std;#define n 2250
int c[n][n][4],n,m;
char opt[10];
void fix(int x,int y,int v,int f)
int inq(int x,int y,int f)
void add(int x,int y,int v)
int qsum(int x,int y)
int main()
}
bzoj 3132 上帝造題七分鐘
bit區間增加區間求和，只不過是二維的.比一維麻煩多了。這種題還是得自己推啊，強記果斷會暈掉。公式大概是 dij x i 1 y j 1 其中dij表示在 i,j 點上累計的增量，展開後得到 dij x 1 y 1 dij i y 1 dij j x 1 dij i j 然後x 1和y 1是在具體詢...
BZOJ3132 上帝造題的七分鐘
description 第一分鐘，x說，要有矩陣，於是便有了乙個裡面寫滿了0的n m矩陣。第二分鐘，l說，要能修改，於是便有了將左上角為 a,b 右下角為 c,d 的乙個矩形區域內的全部數字加上乙個值的操作。第三分鐘，k說，要能查詢，於是便有了求給定矩形區域內的全部數字和的操作。第四分鐘，彩虹喵說，...
BZOJ 3132 上帝造題的七分鐘 （樹狀陣列）
description 第一分鐘，x說，要有矩陣，於是便有了乙個裡面寫滿了 0 0 的n m role presentation n m n m矩陣。第二分鐘，l說，要能修改，於是便有了將左上角為 a b a,b 右下角為 c d c,d 的乙個矩形區域內的全部數字加上乙個值的操作。第三分鐘，k說，...