网站职业技术培训学校,网站建设情况说明总结,石家庄网站建设制作,微信小程序打不开怎解决B3799 [NICA #1] 序列
题目描述
小 A 有一个长度为 n n n 的序列 a 1 , a 2 , … a n a_1,a_2,\dots a_n a1,a2,…an。他希望支持两种操作： 1 k，给序列中的每一个元素加上一个整数 k k k；2，查询序列中的最大子序列和。子序列指的是从原序列中去除某些元素（也可…B3799 [NICA #1] 序列
题目描述
小 A 有一个长度为 n n n 的序列 a 1 , a 2 , … a n a_1,a_2,\dots a_n a1,a2,…an。他希望支持两种操作：
1 k，给序列中的每一个元素加上一个整数 k 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,
