C26 *【线段树：合并物】区间最大连续和
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
(2055)0x40数据结构进阶（0x43 线段树）例题1：你能回答这些问题吗
SP1716 GSS3 - Can you answer these queries III（改数据输入格式）
【题意】
给定长度为 的数列 ，以及 条指令，每条指令可能是以下两种之一：
-
：查询区间 中的最大连续子段和，即求 。
-
：把 改成 。
对于每个查询指令，输出一个整数表示答案。
【输入格式】
第一行两个整数 （)。
第二行 个整数 。
接下来 行每行3个整数 ， 表示查询（此时如果 ，请交换 ）， 表示修改。
【输出格式】
对于每个查询指令输出一个整数表示答案。 每个答案占一行。
【输入样例】
5 3
1 2 -3 4 5
1 2 3
2 2 -1
1 3 2
【输出样例】
2
-1