CF 381 Div2 E题

给出一个数组，有m个操作，区间加值，问每次操作后最长单峰。

直接硬上数据结构好像异常复杂，常数也非常大，所以要用些脑子。

技巧：关于数组的题目都可以尝试想一下两两作差。

把这道题目进行两两作差操作过后，我们的操作就从区间操作转化为单点操作了，然后从维护最长单峰就转化为维护最长sgn单调下降序列了，问题立即简化了很多，写起来线段树中只需要记录三个值就行了。

思想改正：线段树中最好使用那种思想，每一个线段中已经包括了该段区间中的所有信息，在询问的时候就把所有区间的信息合并起来。