努力打工

原创 Can you answer on these queries 3 SPOJ GSS3 线段树

题意： 给定长度为N的数列A，以及M条指令(N，M<=50000),每条指令可能是以下两种之一： 1."0 x y",把A【x】改成y。 2."1 x y",查询区间[x,y]中的最大连续子段和。 对于每次询问，输出一个整数表示答案。   分析： 一个区间的最大连续子段和只有三种情况。 图片来自：https://www.cnblogs.com/shenben/p/6361623...