#P5144. [Ynoi2018]末日时在做什么?有没有空?可以来拯救吗?
[Ynoi2018]末日时在做什么?有没有空?可以来拯救吗?
[Ynoi2018] 末日时在做什么?有没有空?可以来拯救吗?
题目描述
珂朵莉给了你一个长为 的序列 ,有 次操作。
- 把区间 内所有数都加上 。
- 查询区间 内的最大子段和,可以不选数。
输入格式
从标准输入读入。第一行两个整数 。
第二行 个整数表示序列 。
后面 行:
1 l r x:把区间 内所有数加上 。2 l r:查询区间 的最大子段和。
输出格式
对于每个询问,向标准输出写出一个数表示答案。
样例 #1
样例输入 #1
5 5
-2 -3 -3 -3 -3
2 1 5
1 2 4 4
2 1 5
1 2 3 1
2 3 3
样例输出 #1
0
3
2
样例 #2
样例输入 #2
5 5
-2 3 3 -3 3
2 1 5
1 2 4 -4
2 1 5
1 2 3 1
2 3 3
样例输出 #2
6
3
0
提示
,,。
保证任意时刻 。