bzoj1503郁闷的出（cheng）纳（xu）员

好痛苦，，，WA了不知道多少遍

错的服了，，，

如果某员工的初始工资低于工资下界，他将立刻离开公司

我也不知道是我语文有问题还是题目有毒，反正这个东西好像不应该算在离开公司的总人数的答案里。。。

让我一个人静静。。。。

 #include <cstdio>
 using namespace std;
 int son[][],father[],size[],val[],cnt[],n,i,now,min,x,y,rt,top,ans,m;
 char ch[];
 void newnode(int &x,int fa,int data){
     x=++top;
     father[x]=fa;
     val[x]=data;
     size[top]=;
     son[x][]=son[x][]=;
 }
 void rot(int x,int k){
     int y=father[x];
     son[y][!k]=son[x][k];
     father[son[x][k]]=y;
     father[x]=father[y];
     son[father[y]][son[father[y]][]==y]=x;
     son[x][k]=y;
     father[y]=x;
     size[x]=size[y];
     size[y]=size[son[y][]]+size[son[y][]]+;
 }
 void rots(int x,int g){
     while((y=father[x])!=g){
         if(father[father[x]]==g) rot(x,son[father[x]][] == x);
         else
         {
             int y=father[x],z=father[y],f=(son[z][]==y);
             if(son[y][f]==x)rot(x,!f);else rot(y,f);
             rot(x,f);
         }
     }
     if(!g) rt=x;
 }
 void ins(int a){
     int x=rt;
     if (!rt){
         rt=++top;val[rt]=a;
         son[rt][]=son[rt][]=;
         size[rt]=;
     }
     else{
     while(son[x][val[x]<a]) {size[x]++;x=son[x][val[x]<a];}
     size[x]++;
     newnode(son[x][val[x]<a],x,a);
     rots(son[x][val[x]<a],);
     }
 }
 void del(int a,int x,int fa){
     if (!x)return;
     if (val[x]<a){
         if (x==rt) rt=son[x][];
         father[son[x][]]=fa;
         son[fa][x==son[fa][]]=son[x][];
         del(a,son[x][],fa);
         now+=size[son[x][]]+;ans+=size[son[x][]]+;
     }else {del(a,son[x][],x);}
     size[x]=size[x]-now;
 }
 int find(int k,int x){
     if(k<=size[son[x][]])return find(k,son[x][]);
     if(k==size[son[x][]]+)return val[x]-min+m;
     return find(k-size[son[x][]]-,son[x][]);
 }
 int main(){
     scanf("%d%d",&n,&m);
     for (i=;i<=n;i++){
         scanf("%s%d",&ch,&x);
         if (ch[]=='I')if (x>=m)ins(x-m+min);
         if (ch[]=='A')min-=x;
         if (ch[]=='S'){min+=x;now=;del(min,rt,);}
         if (ch[]=='F')if (x>size[rt]) printf("-1\n");else printf("%d\n",find(size[rt]-x+,rt));
     }
     printf("%d\n",ans);
 }

被卡题意的感觉爽翻了。。。