#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
题意整理;原题与输入输出格式对照。