#11283. 【模板】二维树状数组 2:区间修改,单点查询
【模板】二维树状数组 2:区间修改,单点查询
Description
给出一个 $n \times m$ 的零矩阵 $A$,你需要完成如下操作:
1 a b c d k:表示左上角为 $(a,b)$,右下角为 $(c,d)$ 的子矩阵内所有数都自增 $k$;2 x y:表示询问元素 $A_{x,y}$ 的值;
输入的第一行有两个正整数 $n,m$;
接下来若干行,每行一个操作,直到文件结束。
## Output Format对于每个2操作,输出一个整数,表示对于这个操作的回答。
数据范围与提示
$1 \le ,m\le2^{12},1\le x,a,c \le n ,1\le y,b,d \le m, |k| \le 10^5 $,保证操作数目不超过 $3 \times 10^5$,且操作的子矩阵存在。