摘要：
poj 2750 Potted Flower题意：给定一个环形序列，进行在线操作，每次修改一个元素，输出环上的最大连续子列的和，但不能是完全序列。分析:如果不是环的话，只是一个序列，用线段树很方便求，所以将环从某一点切开成一个序列。那么答案的最大连续和可能包含断点（换种想法，包含断点时的最大连续和即为 sum-区间最小的连续和）1，若是所有的数都大于0，那么最大连续和（必须断开一个）即为 总和sum-最小非空连续和。2，若是区间最小连续和小于0，那么答案就是MAX(区间最大连续和，sum-最小非空连续和)。即分为包含断点和不包含的比较。View Code 1 #include <iost 阅读全文
