「UOJ 164」「清华集训2015」V
题意
给出一个长度为\(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\)