摘要：
http://www.spoj.com/problems/GSS1/题意：无更新询问区间最大连续和。做法：线段树每个节点维护sum[rt],maxsum[rt],lsum[rt],rsum[rt]，分别区间和、区间最大和、区间左端最大和和区间右端最大和。 查询时按从左到右扫，维护ans为最大连续和，rans为到该段的右端最大连续和，扫到每一段时有： ans = max(ans,maxsum[rt]); ans = max(ans,rans+lsum[rt]); rans = max(rsum[rt],rans+sum[rt]); 1 /* 2 *Author: ... 阅读全文
