洛谷：B3799 [NICA #1] 序列

B3799 [NICA #1] 序列

题目描述

小 A 有一个长度为 $n$ 的序列 $a_1,a_2,\dots a_n$。他希望支持两种操作：

• 1 k，给序列中的每一个元素加上一个整数 $k$；
• 2，查询序列中的最大子序列和。

子序列指的是从原序列中去除某些元素（也可以不去除），但不破坏余下元素的相对位置形成的新的序列。例如，对于序列 { 2 , 3 , 4 , 5 , 6 } \{2,3,4,5,6\} {2,3,4,5,6}，那么 { 2 , 3 , 4 } , { 2 , 4 , 6 } \{2,3,4\},\{2,4,6\} {2,3,4},{2,4,6} 都是它的子序列，而 { 6 , 5 , 4 } \{6,