给出一个长度为 $n(n\leq 5\times 10^5)$ 的序列 $A$ 和 $m(m\leq 5\times 10^5)$ 次操作，每次操作为以下六种类型之一：

1. 给出 $l,r,k$，对于所有 $i\in[l,r]$，将 $A_i$ 加上 $k$；
2. 给出 $l,r,k$，对于所有 $i\in[l,r]$，将 $A_i$ 变成 $\max(A_i,k)$；
3. 给出 $l,r,k$，对于所有 $i\in[l,r]$，将 $A_i$ 变成 $\min(A_i,k)$；
4. 给出 $l,r$，求 $\sum_{i=l}^{r}A_i$；
5. 给出 $l,r$，求序列 $A$ 区间 $[l,r]$ 的最大值；
6. 给出 $l,r$，求序列 $A$ 区间 $[l,r]$ 的最小值。

参照了这个

好吧其实我就是照搬的

给出一个长度为 $n(n\leq 5\times 10^5)$ 的序列 $A$ 和 $m(m\leq 5\times 10^5)$ 次操作，每次操作为以下六种类型之一：

1. 给出 $l,r,k$，对于所有 $i\in[l,r]$，将 $A_i$ 加上 $k$；
2. 给出 $l,r,k$，对于所有 $i\in[l,r]$，将 $A_i$ 变成 $\max(A_i,k)$；
3. 给出 $l,r,k$，对于所有 $i\in[l,r]$，将 $A_i$ 变成 $\min(A_i,k)$；
4. 给出 $l,r$，求 $\sum_{i=l}^{r}A_i$；
5. 给出 $l,r$，求序列 $A$ 区间 $[l,r]$ 的最大值；
6. 给出 $l,r$，求序列 $A$ 区间 $[l,r]$ 的最小值。

参照了[这个](https://www.luogu.com.cn/blog/Hakurei-Reimu/seg-beats)