P1253 扶苏的问题

给定一个长度为 $n$ 的序列 $a$，要求支持如下三个操作： 1. 给定区间 $[l, r]$，将区间内每个数都修改为 $x$。 2. 给定区间 $[l, r]$，将区间内每个数都加上 $x$。 3. 给定区间 $[l, r]$，求区间内的最大值。

无

无

### 数据规模与约定 - 对于 $10\%$ 的数据，$n = q = 1$。 - 对于 $40\%$ 的数据，$n, q \leq 10^3$。 - 对于 $50\%$ 的数据，$0 \leq a_i, x \leq 10^4$。 - 对于 $60\%$ 的数据，$op \neq 1$。 - 对于 $90\%$ 的数据，$n, q \leq 10^5$。 - 对于 $100\%$ 的数据，$1 \leq n, q \leq 10^6$，$1 \leq l, r \leq n$，$op \in \{1, 2, 3\}$，$|a_i|, |x| \leq 10^9$。 ### 提示 请注意大量数据读入对程序效率造成的影响。