uoj164【清华集训2015】V

题目链接：#164. 【清华集训2015】V
大佬的博客：jefflyy
这个东西，，，诡异的标记下传。
一共有五种操作，区间加法，区间减法（减到0就不减了），区间覆盖，单点询问，单点历史最大值。
非常巧妙的使用了一个pair来进行标记。y=max(x+a,b)。
就是可以看做建立一个直角坐标系，其中x轴表示原数字，y轴表示修改后的数字，那么加法可以看做是$y=max(x+a,0)$，减法可以看做为$y=max(x-a,0)$，覆盖则为$y=a或者y=max(-oo,a)$，故可以将这三种标记统一成$(x+a,b)$的形式。
那么假设原来的标记是$(a_1,b_1)$，这是来了一个$(a_2,b_2)$的标记，那么可以合并为：