玄学问题求助，悬赏两个关注

record

改的能AC板子的代码，却得了44分（

#include<bits/stdc++.h>
using namespace std;
const int INF=0x3f3f3f3f;
int n,m;
int pre,nxt,lstans,ans;
struct Node{
    Node *son[2];
    int size,val,cnt,rank;
    Node(int _val){
        val=_val,cnt=size=1,rank=rand();
        son[0]=son[1]=nullptr; 
    }
    inline void _update(){
        size=cnt;
        if(son[0]!=nullptr) size+=son[0]->size;
        if(son[1]!=nullptr) size+=son[1]->size;
    }
};
inline void _rotate(Node *&cur,bool opt){
    Node *tmp=cur->son[opt];
    cur->son[opt]=tmp->son[!opt];
    tmp->son[!opt]=cur;
    cur->_update(),tmp->_update();
    cur=tmp;
}
inline void _insert(Node *&cur,int val){
    if(cur==nullptr) cur=new Node(val);
    else if(cur->val==val) cur->cnt++,cur->size++;
    else if(cur->val>val){
        _insert(cur->son[0],val);
        if(cur->son[0]->rank<cur->rank) _rotate(cur,0);
        cur->_update();
    }else{
        _insert(cur->son[1],val);
        if(cur->son[1]->rank<cur->rank) _rotate(cur,1);
        cur->_update();
    }
}
inline void _delete(Node *&cur,int val){
    if(cur->val>val) _delete(cur->son[0],val),cur->_update();
    else if(cur->val<val) _delete(cur->son[1],val),cur->_update();
    else if(cur->cnt>1) cur->cnt--,cur->size--;
    else{
        uint8_t state=(cur->son[0]!=nullptr)|((cur->son[1]!=nullptr)<<1);
        Node *tmp=cur;
        switch(state){
            case 0:delete cur;cur=nullptr;break;
            case 1:cur=tmp->son[0];delete tmp;break;
            case 2:cur=tmp->son[1];delete tmp;break;
            case 3:int opt=cur->son[0]->rank<cur->son[1]->rank?0:1;
                _rotate(cur,opt);_delete(cur->son[!opt],val);cur->_update();break;
        }
    }
}
inline int query_rank(Node *&cur,int val){
    int less_size=cur->son[0]==nullptr?0:cur->son[0]->size;
    if(cur->val==val) return less_size+1;
    else if(cur->val>val){
        if(cur->son[0]!=nullptr) return query_rank(cur->son[0],val);
        else return 1;
    }else if(cur->son[1]!=nullptr) return less_size+cur->cnt+query_rank(cur->son[1],val);
    else return cur->size+1;
}
inline int query_val(Node *&cur,int rank){
    int less_size=cur->son[0]==nullptr?0:cur->son[0]->size;
    if(rank<=less_size) return query_val(cur->son[0],rank);
    else if(rank<=less_size+cur->cnt) return cur->val;
    else return query_val(cur->son[1],rank-less_size-cur->cnt);
}
inline int query_pre(Node *&cur,int val){
    if(cur->val>=val){
        if(cur->son[0]!=nullptr) return query_pre(cur->son[0],val);
    }else{
        pre=cur->val;
        if(cur->son[1]!=nullptr) query_pre(cur->son[1],val);
        return pre;
    }
    return -INF;
}
inline int query_nxt(Node *&cur,int val){
    if(cur->val<=val){
        if(cur->son[1]!=nullptr) return query_nxt(cur->son[1],val);
    }else{
        nxt=cur->val;
        if(cur->son[0]!=nullptr) query_nxt(cur->son[0],val);
        return nxt;
    }
    return INF;
}
int main(){
    srand(time(0));
    Node *root=new Node(INF);
    scanf("%d%d",&n,&m);
    while(n--){
        int x;
        scanf("%d",&x);
        _insert(root,x);
    }
    while(m--){
        int opt,x;
        scanf("%d%d",&opt,&x);x^=lstans;
        if(opt==1) _insert(root,x);
        if(opt==2) _delete(root,x);
        if(opt==3) ans^=lstans=query_rank(root,x);
        if(opt==4) ans^=lstans=query_val(root,x);
        if(opt==5) ans^=lstans=query_pre(root,x);
        if(opt==6) ans^=lstans=query_nxt(root,x);
    }
    printf("%d\n",ans);
    return 0;
}