U44587 二维树状数组 2
题目描述
如题,已知一个矩阵,你需要进行下面两种操作:
1.将某子矩阵每一个数加上x
2.求出某一个数的值
输入格式
第一行包含三个整数N、M、Q,分别表示该矩阵数字的行数、列数和操作的总个数。
接下来Q行每行包含6或3个整数,表示一个操作,具体如下:
操作1: 格式:1 x1 y1 x2 y2 k 含义:将子矩阵(x1,y1)~(x2,y2)每个数加上k
操作2: 格式:2 x y 含义:输出第x行第y列的数的值
输出格式
输出包含若干行整数,即为所有操作2的结果。
说明/提示
时空限制:1000ms,128M
数据规模:
对于100%的数据:N,M