给你 $n$ 个整数 $a_i$，你要对这 $n$ 个整数进行 $q$ 次操作，每次操作分别有 $4$ 个整数 $op,l,r,x$，若 $op=1$，则让 $[l,r]$ 中每个数等于 $x$；若 $op=2$，则让 $[l,r]$ 中每个数加上 $x$。

求每次操作之后，$\sum_{i=1}^{x}a_i(1 \le x \le n)$ 的最大值以及对应的 $x$。

期望时间复杂度为 $O(q\log n)$ 或 $O(q \log^2 n)$，实在不行就 $O(q \sqrt n)$ 吧。