#1294. [Ynoi Easy Round 2015] 世上最幸福的女孩
[Ynoi Easy Round 2015] 世上最幸福的女孩
题目描述
在最后的最后,珂朵莉给了你一个长为 的序列,有 个操作:
- 全局加(即序列的所有数加)。
- 查询区间最大子段和。
输入格式
第一行两个整数 。
第二行 个数表示这个序列。
之后 行,每行一个操作。
- : 所有数都加上 。
- : 查询区间 内的最大子段和(可以不选数,此时最大子段和是 )。
输出格式
对于每个询问,输出一个数表示答案。
样例
5 7
-10 -3 -2 -4 -5
2 2 4
1 5
2 2 4
1 3
2 1 5
1 2
2 3 5
0
6
18
19
题目来源:洛谷 P5073