3912: 二维树状数组 2:区间修改,单点查询
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:0
解决:0
题目描述
这是一道模板题。
给出一个 $n\times m$ 的零矩阵 $A$,你需要完成如下操作:
- `1 a b c d k`:表示左上角为 $(a,b)$,右下角为 $(c,d)$ 的子矩阵内所有数都自增 $k$;
- `2 x y`:表示询问元素 $A_{x,y}$ 的值;
输入
输入的第一行有两个正整数 $n,m$;
接下来若干行,每行一个操作,直到文件结束。
输出
对于每个 `2` 操作,输出一个整数,表示对于这个操作的回答。
样例输入 复制
2 2
1 1 1 2 2 5
1 1 2 2 2 -3
2 1 1
2 1 2
2 2 1
2 2 2
样例输出 复制
5
2
5
2
提示
数据范围:$1\le n,m\le 2^{12},1\le x,a,c\le n,1\le y,b,d\le m,|k|\le 10^5$,保证操作数目不超过 $3\times 10^5$,且操作的子矩阵存在。