poj2750专题

poj2750--Potted Flower(线段树)

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