题目链接:[Ynoi2009] rprmq

题意:

有一个 $n \times n$ 的矩阵 $A$,初始全是 $0$,有 $m$ 次修改操作和 $q$ 次查询操作,先进行所有修改操作,然后进行所有查询操作

一次修改操作会给出 $l_1,l_2,r_1,r_2,x$,代表把所有满足 $l_1 \le i \le r_1$ 且 $l_2 \le j \le r_2$ 的 $A_{i,j}$ 元素加上一个值 $x$。

一次查询操作会给出 $l_1,l_2,r_1,r_2$,代表查询所有满足 $l_1 \le i \le r_1$ 且 $l_2 \le j \le r_2$ 的 $A_{i,j}$ 元素的最大值。

$1\le n,m\le 5\times 10^4,1\le q \le 5\times 10^5$。

- 阅读剩余部分 -