Fast Matrix Operations

有一个r行c列的全0矩阵，有以下三种操作。 - 1 X1 Y1 X2 Y2 v 子矩阵（X1,Y1,X2,Y2）的元素加v - 2 X1 Y1 X2 Y2 v 子矩阵（X1,Y1,X2,Y2）的元素变为v - 3 X1 Y1 X2 Y2 查询子矩阵（X1,Y1,X2,Y2）的和，最小值，最大值 子矩阵（X1,Y1,X2,Y2）满足X1<=X<=X2 Y1<=Y<=Y2的所有元素（X1,Y2）。 输入保证和不超过10^9 矩阵不超过20行 感谢@Himself65 提供的翻译

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=229&page=show_problem&problem=3143 [PDF](https://uva.onlinejudge.org/external/119/p11992.pdf) 



4 4 8
1 1 2 4 4 5
3 2 1 4 4
1 1 1 3 4 2
3 1 2 4 4
3 1 1 3 4
2 2 1 4 4 2
3 1 2 4 4
1 1 1 4 3 3

45 0 5
78 5 7
69 2 7
39 2 7