#P1162. 二维树状数组 3:区间修改,区间查询
二维树状数组 3:区间修改,区间查询
题目描述
这是一道模板题。
给定一个大小为 的零矩阵,直到输入文件结束,你需要进行若干个操作,操作有两类:
-
1 a b c d x
,表示将左上角为 ,右下角为 的子矩阵全部加上 ; -
2 a b c d
,表示询问左上角为 ,右下角为 为顶点的子矩阵的所有数字之和。
输入格式
第一行两个正整数 ,其中 分别表示矩阵的行数与列数。
接下来若干行直到文件结束,均代表你需要进行的操作。
输出格式
对于每个 2
操作,输出一行代表查询的结果。
样例
4 4
1 1 1 3 3 2
1 2 2 4 4 1
2 2 2 3 3
12
数据范围与提示
对于 的数据,,操作不超过 个;
对于 的数据,;
对于 的数据,,操作不超过 个,保证运算过程中及最终结果均不超过 位带符号整数类型的表示范围,并且修改与查询的子矩阵存在。