题意翻译
有一个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
感谢@Himself65 提供的翻译
题目描述
PDF

输入输出格式
输入格式:

输出格式:

输入输出样例
输入样例#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
注意setv和addv的优先级,当有setv时,addv就不应该再有影响;
#include
#include
#include
#include
#include
#include
#include
#include
EPFL - Fighting