解题：USACO14OPEN Fair Photography

题面

有点像JRY的那道序列题，大概是统计题的经典套路？

先说无修改的：将白奶牛记为$-1$，花奶牛记为$1$，然后做前缀和统计某个前缀和$sum$第一次出现的位置，之后再出现就统计答案。对于修改(将$-1$改成$1$)，即是令某个前缀和$sum$的$sum+2k(k∈N)$的所有位置同样可以更新，对这些位置再都取一次$min$即可

 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 using namespace std;
 const int N=;
 struct a{int val,pos;}cow[N];
 int firs[*N],n,tot,ans;
 char rd[];
 bool cmp(a x,a y)
 {
     return x.pos<y.pos;
 }
 int main ()
 {
     scanf("%d",&n);
     for(int i=;i<=n;i++)
     {
         scanf("%d%s",&cow[i].pos,rd);
         cow[i].val=(rd[]=='W')?-:;
     }
     sort(cow+,cow++n,cmp);
     memset(firs,0x3f,sizeof firs);
     firs[tot=n]=cow[].pos;
     for(int i=;i<n;i++)
         tot+=cow[i].val,firs[tot]=min(firs[tot],cow[i+].pos);
     for(int i=*n;~i;i--)
         firs[i]=min(firs[i],firs[i+]); tot=n;
     for(int i=;i<=n;i++)
         tot+=cow[i].val,ans=max(ans,cow[i].pos-firs[tot]);
     printf("%d",ans);
     return ;
 }