T130844 「EZEC-1」矩阵

给你一个 $n\times n$ 的矩阵 $a$，初始各项为 $0$。 再给你有 $p$ 个元素的序列 $c$。 最后进行 $q$ 次操作。 每次操作给出 $type,l_1,l_2,r_1,r_2$。 $type$ 表示操作类型。 **设所有满足 $l_1\le i \le r_1$ 且 $l_2\le j \le r_2$ 的元素 $a_{i,j}$ 组成的序列为 $b$。** 设 $t=(r_1-l_1+1)\times (r_2-l_2+1)$，则 $b$ 有 $ t $ 个元素。 各操作如下： - （修改）操作 1：再输入 $pos$，将每个满足 $l_1\le i \le r_1$ 且 $l_2\le j \le r_2$ 的元素 $a_{i,j}$ 增加 $c_{pos}$。 - （修改）操作 2：再输入 $pos$，将每个满足 $l_1\le i \le r_1$ 且 $l_2\le j \le r_2$ 的元素 $a_{i,j}$ 减去 $c_{pos}$。 - （询问）操作 3：对于 $pos \in [ 1 , p ] $，设 $f(pos)= \left| \sum \limits_{i=1}^t (b_i - c_{pos}) \right |$，求 $ f(pos)$ 的最小值。 - （询问）操作 4：对于 $pos \in [ 1 , p ] $，设 $f(pos)= \left| \sum \limits_{i=1}^t (b_i - c_{pos}) \right |$，求 $ f(pos)$ 的最大值。 - （询问）操作 5：对于 $pos \in [ 1 , p ] $，设 $h(pos)=\sum \limits_{i=1}^t (b_i - c_{pos})^2$，求 $h(pos) $ 的最小值。 - （询问）操作 6：对于 $pos \in [ 1 , p ] $，设 $h(pos)=\sum \limits_{i=1}^t (b_i - c_{pos})^2$，求 $h(pos) $ 的最大值。 #### 注：保证在任何时候都满足 $a_{i,j} \in [ -10^6 , 10^6 ]$，不保证答案不大于 $2^{63}-1$ 。 #### 此题已自动开启 O2 优化！保证时空限制均为 std 在开启 O2 优化后的两倍以上。~~（所以赛后不要说出题人duliu！）~~

第一行：$3$ 个正整数，$n,p,q$。 第二行：$p$ 个整数 $c_i$。 下面 $q$ 行，每行 $5$ 个整数 $type,l_1,l_2,r_1,r_2$，若 $type \in [ 1 , 2 ]$，再读入一个整数 $pos$。

若干行结果，即所有 $type \in [3,6] $ 的询问的结果。

【样例解释】 样例1： 进行第 $2$ 个操作后，$a$ 为 ``` 0 4 4 7 4 4 7 0 0 ``` 进行第 $3$ 个操作时，$f(4)$ 最小，为 $1$。 进行第 $4$ 个操作时，$f(3)$ 最大，为 $60$。 进行第 $5$ 个操作时，$f(4)$ 最小，为 $50$。 进行第 $6$ 个操作后，$a$ 为 ``` -3 1 1 4 1 1 4 -3 -3 ``` 进行第 $7$ 个操作时，$f(3)$ 最大，为 $572$。 --------------------------------- 【数据范围】 | 测试点编号 | $n \le$ | $q \le$ | $p \le$ | 时间限制 | 特殊性质 | | :----------: | :----------: | :----------: | :----------: |:----------: | :----------: | | $1$ | $2\times 10^3$ | $2$ | $1$ | $2s$ | 无 | | $2$| $100$ | $100$ | $100$ | $2s$ | 无 | | $3,4$ | $100$ | $100$ | $10^5$ | $2s$ | 无 | | $5,6$ | $2\times 10^3$ | $2\times 10^3$ | $10^5$ | $4s$ | 无 | | $7,8$ | $2\times 10^3$ | $2\times 10^3$ | $10^5$ | $2s$ |无操作 $5,6$ | | $9,10$ | $2\times 10^3$ | $2\times 10^3$ | $10^5$ | $2s$ | 无 | - 对于 $100\%$ 的数据，满足 $1\le n,q \le 2\times 10^3$，$1\le p \le 10^5$，$0\le c_i\le 10^6$，$type \in [ 1 , 6 ]$，$l_1\le r_1$，$l_2 \le r_2$，$pos \in [ 1 , p ] $ 。 - 对于 $100\%$ 的数据，保证数据是精心设计的。