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$,且操作的子矩阵存在。

来源/分类