题意
给出一个长度为$n$的数列$a$，需要维护以下操作
对于$i\in[l,r]$，$a_i=a_i+x$
对于$i\in[l,r]$，$a_i=max(a_i-x,0)$
对于$i\in[l,r]$，$a_i=x$
询问$a_y$
询问$a_y$的历史最大值
$n,m\le 5*10^5,0\le a_i,x\le10^9$
给出一个长度为$n$的数列$a$，需要维护以下操作
对于$i\in[l,r]$，$a_i=a_i+x$
对于$i\in[l,r]$，$a_i=max(a_i-x,0)$
对于$i\in[l,r]$，$a_i=x$
询问$a_y$
询问$a_y$的历史最大值
$n,m\le 5*10^5,0\le a_i,x\le10^9$
你有一个长为 $n$ 的序列 $a$，有 $m$ 次操作
给出 $l,r,x$，对于 $i\in[l,r]$，令 $a_i=min(a_i,x)$
给出 $l,r$，询问 $[l,r]$ 中的最大值
给出 $l,r$，询问 $\sum_{i=l}^ra_i$
多组数据，$\sum n\le 10^6,\sum m\le 10^6$