#155. Can you answer on these queries III

Can you answer on these queries III

题目描述

维护整数序列,支持单点修改和查询指定闭区间内非空连续子段的最大和。查询端点可能逆序,需先取较小端作为左端。

输入格式

首行 N、M,随后 N 个数;再输入 M 行 k、x、y。k=1 查询区间 [min(x,y),max(x,y)];k=2 把第 x 个数改为 y。

输出格式

每次 k=1 输出最大子段和。

样例输入

5 3
1 2 -3 4 5
1 2 3
2 2 -1
1 3 2

样例输出

2
-1

题意整理;原题与输入输出格式对照。