1852: 打鼹鼠_二维树状数组
内存限制：512 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：7
解决：0
题目描述
这是一道模板题。 给出一个 n×n 的零矩阵 A ，你需要完成如下操作：
1 x y k ：表示元素 Ax,y 自增 k ；
2 a b c d ：表示询问左上角为 (a,b )，右下角为 (c,d ) 的子矩阵内所有数的和。
输入
输入的第一行有一个正整数 n ；
接下来若干行，每行一个操作，直到文件结束。
输出
对于每个 2
操作，输出一个整数，表示对于这个操作的回答。
样例输入 复制
2 2
1 1 1 3
1 2 2 4
2 1 1 2 2样例输出 复制
7提示
数据范围与提示： 对于全部数据，1≤n≤212,1≤x,a,c≤n,∣k∣≤105 ，保证操作数目不超过 3×105 ，且询问的子矩阵存在。