摘要： 看了解题报告才会做....算法：线段树 + 动态规划线段树需要保存的信息：struct node{ int l,r; //左右端点 long long sum, max, min;//区间和，最大子序列和，最小子序列和 long long lmax, lmin, rmax, rmin;//左边连续最大和，左边连续子序列最小和，右边连续最大子序列和，右边连续最小子序列和 }seg[MAXN*4];自己想时遇到的主要问题是，如何处理最大子序列和是首尾相连的这一序列。。。不会处理这种问题。。。看了别人解题报告才知道，只要保留一个最小子序列和就可以了，然后总和减去这个最小子序列和。。如果1-N这个.. 阅读全文