#1294. [Ynoi Easy Round 2015] 世上最幸福的女孩

[Ynoi Easy Round 2015] 世上最幸福的女孩

题目描述

在最后的最后,珂朵莉给了你一个长为 nn 的序列,有 mm 个操作:

  1. 全局加(即序列的所有数加)。
  2. 查询区间最大子段和。

输入格式

第一行两个整数 n,mn,m。

第二行 nn 个数表示这个序列。

之后 mm 行,每行一个操作。

  • 1 x1\ x : 所有数都加上 xx。
  • 2 l r2\ l\ r : 查询区间 [l,r][l,r] 内的最大子段和(可以不选数,此时最大子段和是 00)。

输出格式

对于每个询问,输出一个数表示答案。

样例

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