99. 永久化標記

二維陣列區間修改區間查詢總和

• 給你一個二維陣列，你有兩個操作可以做：把某個矩形區域全部加上某個值和求一個矩形區域的總和
• 小心TLE

輸入說明:

• 輸入的第一行會有兩個正整數$n,m$($1 \leq n,m \leq 1000$)，表示給定的陣列$S$是$n \times m$大小
• 陣列索引值編號從1開始
• 接著有一個整數$t$($0<t \leq 1000000$)，表示接下來有$t$個指令要執行
• 指令有兩種:
  • 1 x1 y1 x2 y2 c：把左上角座標是(x1,y1)，右下角做標是(x2,y2)的子矩形的值全部加上c，c為int範圍，$1 \leq x1 \leq x2 \leq n$，$1 \leq y1 \leq y2 \leq m$
  • 2 x1 y1 x2 y2：查詢$S$中左上角座標是(x1,y1)，右下角做標是(x2,y2)的子矩形其元素總和，$1 \leq x1 \leq x2 \leq n$，$1 \leq y1 \leq y2 \leq m$

輸出說明

• 對於每個2開頭的指令，請輸出查詢的結果，記得換行

範例輸入:

5 5 20
1 2 1 4 3 66
1 2 1 2 3 45
2 2 2 3 5
2 4 3 4 5
1 5 4 5 5 32
2 1 1 5 5
2 1 3 5 5
1 2 1 2 1 6
1 3 2 5 5 9
1 1 4 3 5 58
2 1 2 1 5
2 1 3 1 4
2 4 2 4 5
2 1 2 2 5
1 1 3 4 5 7
2 1 2 1 5
1 2 1 2 5 34
2 3 1 4 5
1 1 3 4 4 50
2 2 1 5 5

範例輸出:

354
66
793
307
116
58
168
454
137
626
1672

配分:

配分	限制
20%	$1 \leq n,m \leq 10$
20%	$1 \leq n,m \leq 100$
60%	沒有限制
時限	500ms
記憶體	31447232 kb

Judge Setting

run-time limit: 10000 ms
memory limit: 31447232 byte
測資數量: 0