Diamiko @ 2020-04-29 16:58:38
其实是我太蒻了。我怎么调,输出也不对,样例也不过。甚至我都把数据没加强版的模板粘来了,只写主函数,可答案依旧不对,哪位大佬能帮我看看?
因为在那个模板AC了,所以关于splay的操作应该没有问题,只帮我看看主函数吧……样例输出6,但我的程序输出5。
int n,m,opt,x,last,ans;
int main()
{
insert(-inf); insert(inf);
n=read(); m=read();
for(register int i=1;i<=n;i++)
{
insert(read());
}
for(register int i=1;i<=m;i++)
{
opt=read(); x=read();
x^=last;
switch(opt)
{
case 1:insert(x);break;
case 2:Delete(x);break;
case 3:last=Rank(x);break;
case 4:last=kth(x+1);break;
case 5:last=val(get_pre(x));break;
case 6:last=val(get_nxt(x));break;
}
if(opt>=3) ans^=last;
}
printf("%d\n",ans);
return 0;
}
by sysfeng @ 2020-04-29 16:59:17
碰瓷
by sysfeng @ 2020-04-29 16:59:46
给你给好东西
by sysfeng @ 2020-04-29 17:00:13
自动AC机
by Diamiko @ 2020-04-29 17:00:56
@sysfeng ,,,
by xhQYm @ 2020-04-29 17:01:17
@sysfeng 什么玩意
by btng_smith666 @ 2020-04-29 17:03:48
qwq
by Diamiko @ 2020-04-29 17:08:59
@qym2008 @btng_smith666 帮我看看吧qwq
by Y_B_Y @ 2020-04-30 22:29:09
"样例输出6,但我的程序输出5。",在"那个"模板也是会过的,因为我就是这样qaq
by wrpwrp @ 2020-05-08 17:09:00
@弑魂丶琉璃花P 注意在查排名的时候要是没查到不要返回0,返回1就可以过了