P4118 [Ynoi2018] 末日时在做什么？有没有空？可以来拯救吗？

今天真是多谢你了 让我体验了许多美好 我留下了如同美梦一般的回忆 不过时间到了 最后我还想拜托你一件事 希望你可以把我忘掉  在自己消失之前 心怀不想消失的愿望 希望让某个人记住我 希望能留下羁绊 我这么希望着，又有什么不可以的吗  香香甜甜的，真好闻 看起来很好吃  我遵守了... 约...约定 我非常...非常努力哦...  欢迎回来，珂朵莉

珂朵莉给了你一个长为 $n$ 的序列 $a$，有 $m$ 次操作。 1. 把区间 $[l,r]$ 内所有数都加上 $x$。 2. 查询区间 $[l,r]$ 内的最大子段和，可以不选数。

无

无

Idea：nzhtl1477，Solution：ccz181078，Code：nzhtl1477&ccz181078&mrsrz，Data：nzhtl1477&mrsrz&w33z8kqrqk8zzzx33 $1 \le n , m \le 10^5$，$| a_i | \leq 10^9$，$|x|\leq 10^9$。 **保证任意时刻 $|a_i|\leq 2\times 10^9$。** By nzhtl1477 & ccz181078