2736: 操作数列
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：8
解决：6
题目描述
给定一数列，规定有两种操作，一是修改某个元素，二是求子数列的连续最大和。 数列的元素个数最多１０万个，询问操作最多１０万次。
输入
4 2
1
2
-3
2
1 3 2
2
输出
7
样例输入 复制
4 2 //数列中共有4个数，有２种操作
1
2
-3
2
1 3 2 //1 表示修改操作，把3位置的值替换成2
2 //2 求子数列的连续最大和
样例输出 复制
7 //对每个询问操作输出结果