http://poj.org/problem?id=2750 有ｎ个数围成一个圈，每次可以将ａ位置上的数变为ｂ，对每个操作，输出区间的最大连续子段和，连续的子段长度不能超过ｎ。 区间合并问题，因为是求连续子段的和。先把圈从１和ｎ之间断开，变为一条链，先在链上求最长连续的和。这个最长连续的和取左节点最长连续和，右节点最长连续和，左节点从右边数最大连续和加上右节点从左边数最大连续和三者

题目链接：点击打开链接 题目大意：给出n个数排成一个环，求环的最大连续子序列，不能是总序列 建一个线段树来求最大子序列如果只是一个序列，那么求最大连续子序列很简单，但是如果是一个环，那就要考虑断点的问题，因为结果可能是由左边一部分+右边一部分，这样的结果用线段树没法统计到，所以需要转换一下： 求最大连续子序列 = 总和 - 最小连续子序列 那么题目就很简单了，要统计出每一段的最大连续子序列