SPOJ GSS1 && SPOJ GSS3

链接：http://www.spoj.com/problems/GSS1/ http://www.spoj.com/problems/GSS3/

题意：GSS1和GSS3一样query都是区间最大连续和，只不过GSS3有个单点update罢了

做法：维护sum(区间和)，maxSum(区间最大连续和)，maxLeft(左儿子区间最大连续和)，maxRight(右儿子区间最大连续和)

代码君：GSS1：http://ideone.com/5tepgk    GSS3：http://ideone.com/MsopAu

SPOJ FREQUENT

链接：http://www.spoj.com/problems/FREQUENT/

题意：给个不下降序列，无update，query是求区间重复出现最多的数

做法：注意到是不下降序列，那么这个问题就转化成求区间连续相同序列的长度，因为是不下降的，所以不用维护区间最左和最右的值，可以只维护maxLen，leftLen，rightLen。

代码君：http://ideone.com/nGIts7

SPOJ