99. 永久化標記

0 Judge

Code: 0


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

  • 給你一個二維陣列,你有兩個操作可以做:把某個矩形區域全部加上某個值和求一個矩形區域的總和
  • 小心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