摘要: 题目:Potted Flower 大意:该你一个换环,求环上的最大连续的和(如果最大和包含所有数,要求减去最小的一个)。 思路:这道题的思路并不难,需要在线段树里维护区间的最大和,最小和(应为是环状的,所以答案有可能是总和减去最小和),然后需要用一个区间左边的最大最小,右边的最大最... 阅读全文
posted @ 2015-07-02 13:45 geng4512 阅读(229) 评论(0) 推荐(0)