摘要：/* STLsort离散化==T 手工sort离散化==T map在线==T map离线处理c==A 240ms */ #include #include #define maxn 1000010 using namespace std; int T,n,c[maxn],a[maxn],ans,s,t,num; mapp; int init(){ int x=0,f=1;char s=... 阅读全文

摘要：/* 算法描述：维护一个s[p]表示累加和 并且更新最大值ans 如果s[p]＜0 则从p+1重新累加 证明：设某个区间的起点和终点分别为s t 分两种情况 1.t0 s1=s3-s2 所以有s3>s1 即 从1开始更优 2. t>=p:设s2表示1到p的累加和 s1表示1到s的累加和 s3表示s到p的累积和 根据前面的条件 s1>0 s2s4 即s[p]＜0 时 重新；累加更优 */ ... 阅读全文