关于此题的玄学事件?

P6136 【模板】普通平衡树(数据加强版)

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就可以过了


|