UOJ #164. 【清华集训2015】V

题目

（居然）比想象中好写多了
操作：
区间赋值，区间加，区间减，区间和$0$取$max$，单点询问，单点求历史最大值。
此题所有的修改都可以用一个标记表达：
$(a,b)$表示将$x$变为$max(a+x,b)$
那么标记的合并可以发现$(a,b)\ast (c,d)=(a+c,max(b+c,d))$
发现历史最大值标记也是形如 m a x ( a + x , b ) max(a+x,b)