数据结构基础

【题目描述】电信网络（cell）POJ 1195

可以把电信网络看作是一个由数字构成的大矩阵，开始全为0，能进行两种操作：

（1) 对矩阵里的某个数加上一个整数（可正可负）；

（2) 查询某个子矩阵里所有数字的和，要求对每次查询，输出结果。

【输入格式】

输入有四种格式：

0 S：初始化矩阵，维数是S×S（1×1≤S×S≤1 024×1 024），值全为0，这个操作只有最开始出现一次；

1 X Y A：对于矩阵的X，Y坐标增加A（-32 768≤A≤32 767）；

2 L B R T：询问(L，B)到(R，T)区间内值的总和（L≤X≤R，B≤Y≤T）；

3 结束对这个矩阵的操作。

【输出格式】

输出询问的结果。

【输入样例】

0 4

1 1 2 3

2 0 0 2 2

1 1 1 2

1 1 2 -1

2 1 1 2 3

3

【输出样例】

3

4