UVa 11992 Fast Matrix Operations 题目大意：有一个r行c列的全0矩阵，支持三种操作： 1 x1 y1 x2 y2 v 子矩阵(x1，y1，x2，y2)的所有元素增加v（v > 0）。 2 x1 y1 x2 y2 v 子矩阵(x1，y1，x2，y2)的所有元素设为v（v > 0）。 3 x1 y1 x2 y2    查询子矩阵(x1，y1，x2，y2

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3143 把矩阵变成一行，然后计算位置，lrj给了线段树数组做法 但是我做的线段树空间过大，直接爆掉，所以换方法了 主要还是测试自己的线段树区间更新的模板 各种RE+WA之后AC，，，，，

一.题目链接： UVA-11992 二.题目大意： 有一个 r × c 大小的矩阵，最多有  个元素，r ≤ 20. 矩阵中元素的初始值均为 0. 现有三种操作 ① 1 x1 y1 x2 y2 v ：将 (x1, y1) 到 (x2, y2) 之间的元素都加上值 v. ② 2 x1 y1 x2 y2 v：将 (x1, y1) 到 (x2, y2) 之间的元素都置为值 v. ③ 3