U511277 【模板】树状数组 3
题目描述
给你一个二维数列 $a$,你需要进行下面两种操作:
- 将某一个数加上 $x$。
- 求出某区间每一个数的和。
输入格式
第一行包含三个正整数 $n,m,q$,分别表示该数列数字的个数和操作的总个数。
接下来 $n$ 行,每行 $m$ 个数。表示这个二维数列。
接下来 $q$ 行每行包含若干个整数,表示一个操作,具体如下:
`1 x y k` 含义:将 $a_{x,y}$ 加上 $k$
`2 x y z t` 含义:输出区间 $a_{x,y} \sim a_{z,t}$ 内每个数的和。
输出格式
输出包含若干行整数,即为所有操作 $2$ 的结果。