P7899 [Ynoi2006] rprmq2

给定正整数 $m$，你需要维护一个 $m\times m$ 的矩阵 $a_{i,j},\;1\le i,j\le m$，初值为 $0$。 共 $m$ 次操作，每次操作给出 $x,\;y,\;z_{0,0},\;z_{0,1},\;z_{1,0},\;z_{1,1}$， 首先对 $0\le p,q\le 1$ 询问矩阵中满足 $[i\ge x]=p,\;[j\ge y]=q$ 的位置的值 $a_{i,j}$ 的最大值，答案记为 $w_{p,q}$， 然后对矩阵每个位置 $(i,j)$，将其值 $a_{i,j}$ 加上 $z_{[i\ge x],[j\ge y]}$。 记号 $[c]$ 在条件 $c$ 为真时值为 $1$，否则值为 $0$。

第一行一个正整数 $m$ ； 之后 $m$ 行，每行 $6$ 个数 $x,\;y,\;z_{0,0},\;z_{0,1},\;z_{1,0},\;z_{1,1}$ 表示一次操作，意义如上述。

对每次操作，输出 $4$ 行，依次为 $w_{0,0},\;w_{0,1},\;w_{1,0},\;w_{1,1}$。

Idea：？，Solution：？，Code：ccz181078，Data：ccz181078 对于 $100\%$ 的数据，$2 \le x,y\le m\le 2\times 10^5$ ，$1\le z_{i,j}\le 10^9$，所有数值为整数。