C++数据结构进阶——线段树例题。给定长度为N的数列A,以及M条指令,每条指令可能是以下两种之一: 1 x y,查询区间[x,y]中的最大连续子段和,即maxx≤l≤r≤y{∑i=lrA[i]}。 2 x y,将A[x]改成y。对于每个查询指令,输出一个整数表示答案。详细题目请参考链接:https://www.acwing.com/problem/content/246/。难度:一般,时/空限制:1s / 128MB