【Spoj】GSS系列题解(1、2、3、5、6、7）没找到4
摘要：
【GSS1】：题意：给定长度为N的数串，M个询问插叙[a,b]的的最大连续子段和；解析：线段树维护左端最大、右端最大、全局最大和整体和；然后动态插叙即可。【GSS3】：题意：在GSS1的基础上支持修改第i个数x的修改操作。解析：同上【GSS5】：题意：在GSS1的基础上询问x1,y1,x2,y2，使得a属于[x1,y1]，b属于[x2,y2];问最大的[a,b]的字段和。解析：维护GSS1的基础上，分情况讨论1、如果x1<=y1<x2<=y2 即区间分离，则中间必须取，分别在两端区间靠近中间选取最大可以不选2、如果x1<=x2<=y1<=y2①只选取[x2, 阅读全文
posted @ 2011-05-16 18:14 Skywalker_Q 阅读(2526) 评论(0) 推荐(0) 编辑
