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) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11992/9b4b07db5bbb2af0ec8d2e58971ff9ef667aba18.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11992/c66d9d68dcf16d53358935e75ad9c88d099a7046.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11992/97cd09c03cc7c50c54aa53c6a7fd6478eaa7a1cf.png)

输入输出样例

输入样例 #1

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

输出样例 #1

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