还有提醒如果想要看调试信息的神犇最好在
```#include <cstdio>```里加```#define test```
by Kuriyama_Mirai @ 2018-12-31 11:23:39
揭露楼主学$OI$半年
by 周子衡 @ 2018-12-31 11:26:01
顺便贴一下我的代码:
```cpp
#include<cstdio>
#include<ctime>
#include<cstdlib>
using namespace std;
int rt=0;
struct nd
{
int val,l,r,pri,sz;
}t[400001]={};
void upt(int k)
{
t[k].sz=t[t[k].l].sz+t[t[k].r].sz+1;
}
void zig(int &k)
{
int tmp=t[k].l;
t[k].l=t[tmp].r;
t[tmp].r=k;
t[tmp].sz=t[k].sz;
upt(k);
k=tmp;
}
void zag(int &k)
{
int tmp=t[k].r;
t[k].r=t[tmp].l;
t[tmp].l=k;
t[tmp].sz=t[k].sz;
upt(k);
k=tmp;
}
int used=0;
void ins(int &k,int v)
{
if(!k)
{
++used;
k=used;
t[k].val=v;
t[k].pri=rand();
t[k].sz=1;
t[k].l=t[k].r=0;
return;
}
t[k].sz++;
/*if(t[k].val==v)
{
t[k].cnt++;
return;
}*/
if(v<t[k].val)
{
ins(t[k].l,v);
if(t[t[k].l].pri<t[k].pri)
{
zig(k);
}
}
else
{
ins(t[k].r,v);
if(t[t[k].r].pri<t[k].pri)
{
zag(k);
}
}
}
int del(int &k,int v)
{
if(!k)
{
return 0;
}
if(t[k].val<v)
{
int tmp=t[t[k].l].sz+1;
k=t[k].r;
return tmp+del(k,v);
}
else
{
int tmp=del(t[k].l,v);
t[k].sz-=tmp;
return tmp;
}
}
int pl=0;
int rk_to_num(int &p,int k)
{
if(t[t[p].l].sz+1==k)
{
return t[p].val+pl;
}
if(t[t[p].l].sz+1<k)
{
return rk_to_num(t[p].r,k-(t[t[p].l].sz+1));
}
else
{
return rk_to_num(t[p].l,k);
}
}
int left=0,minn=0;
int main()
{
int n=0;
scanf("%d%d",&n,&minn);
char in='\0';
int k=0;
while(n--)
{
scanf(" %c%d",&in,&k);
switch(in)
{
case 'I':
if(k>=minn)
{
ins(rt,k-pl);
}
break;
case 'A':
pl+=k;
break;
case 'S':
pl-=k;
left+=del(rt,minn-pl);
break;
case 'F':
if(k>t[rt].sz)
{
printf("-1\n");
}
else
{
printf("%d\n",rk_to_num(rt,t[rt].sz-k+1));
}
}
}
printf("%d",left);
return 0;
}
```
%%%楼主
by 周子衡 @ 2018-12-31 11:27:12
@[周子衡](/space/show?uid=112794) $\%\%\%$学姐
by Kuriyama_Mirai @ 2018-12-31 11:29:52
@[周子衡](/space/show?uid=112794) 还有学姐你知道那个$\mathcal{HOJ}$咕咕咕了吗?
by Kuriyama_Mirai @ 2018-12-31 11:30:29
@[Harry__James__Potter](/space/show?uid=92066) 学妹你好%%%
by 周子衡 @ 2018-12-31 11:42:25
刚刚咕了,现在又好了
by 周子衡 @ 2018-12-31 11:43:05
愿$HOJ$今日不咕
by 周子衡 @ 2018-12-31 11:43:59
@[周子衡](/space/show?uid=112794) 学姐,$HOJ$可是跨界鸽王,怎么会不咕呢?
by Kuriyama_Mirai @ 2018-12-31 11:46:32
@[Harry__James__Potter](/space/show?uid=92066) 学妹,你再叫我学姐……
~~我就女装~~
by 周子衡 @ 2018-12-31 12:34:24