Problem : 58 - 矩陣和

Problem Statistics

Solved Member: 35　　Submission: 172　　User Tried: 42

Statement:

有一個n*n(1 <= n <= 1024)的正方形矩陣，座標由(0,0)到(n-1,n-1)，裡面各由不完全相同的數字組成。

在最初，矩陣的所有數字皆為0，接下來可以實行下面2種操作，以1或2作為指令的辨別：

1 x y z ：代表將(x,y)座標的數字增加z(-32768 <= z <= 32767)。

2 x1 y1 x2 y2 : 請你輸出座標(x1,y1)與(x2,y2)所圍成矩形的數字總和。(0 <= x1 <= x2 < n , 0 <= y1 <= y2 < n)。

Input:Output:

第1行有1個數字n，代表矩陣大小。
接下來有多筆操作，請讀到EOF為止，保證操作數<=65000。

操作格式為1行1條指令，每條指令接按照上面的格式。

每筆2開頭的查詢請你獨立輸出1行數字，代表查詢總和的結果。
保證任意時間，任意一格的值,查詢結果以及矩陣總和都不會超過signed int範圍。

Sample Input:Sample Output:

4
1 1 2 3
2 0 0 2 2
1 1 1 2
1 1 2 -1
2 1 1 2 3

3
4

Source:

IOI 2001

Problem Setter

Nekosyndrome

Testdata:

Test	Time	Memory	Score
0	1000ms	6120kb
1	1000ms	6120kb	5
2	1000ms	6120kb	5
3	1000ms	6120kb	5
4	1000ms	6120kb	5
5	1000ms	6120kb	5
6	1000ms	6120kb	5
7	1000ms	6120kb	5
8	1000ms	6120kb	5
9	1000ms	6120kb	5
10	1000ms	6120kb	5
11	1000ms	6120kb	5
12	1000ms	6120kb	5
13	1000ms	6120kb	5
14	1000ms	6120kb	5
15	1000ms	6120kb	5
16	1000ms	6120kb	5
17	1000ms	6120kb	5
18	1000ms	6120kb	5
19	1000ms	6120kb	5
20	1000ms	6120kb	5