一个小问题

rope内部是由可持久化平衡树实现现的，支持 O( \log_2 n ) 查询任意一点和插入和删除

rope 的操作方法[不要看块状链表，往下看]

然后不能通过此题

求解释或调

#include <bits/stdc++.h>
#include <ext/rope>
using namespace __gnu_cxx;
using namespace std;
int n,m,last,ans;
rope<int> a;
int main(){
    scanf("%d %d",&n,&m);
    for(int i=1;i<=n;i++){
        int x;
        scanf("%d",&x);
        a.insert(lower_bound(a.begin(),a.end(),x)-a.begin(),x);
    }
    while(m--){
        int opt,x;
        scanf("%d %d",&opt,&x);
        x^=last;
        if(opt==1){
            a.insert(lower_bound(a.begin(),a.end(),x)-a.begin(),x);
        }else if(opt==2){
            int l=0,r=a.size()-1,k=-1;
            while(l<=r){
                int mid=(l+r)/2;
                if(a[mid]>=x){
                    r=mid-1;
                    k=mid;  
                }else{
                    l=mid+1;
                }
            }
            a.erase(k,1);   
        }else if(opt==3){
            int l=0,r=a.size()-1,k=-1;
            while(l<=r){
                int mid=(l+r)/2;
                if(a[mid]>=x){
                    k=mid;
                    r=mid-1;    
                }else{
                    l=mid+1;
                }
            }
            //printf("%d\n",k+1);
            last=k+1;
        }else if(opt==4){
            //printf("%d\n",a[x-1]);
            last=a[x-1];
        }else if(opt==5){
            int l=0,r=a.size()-1,k=-1;
            while(l<=r){
                int mid=(l+r)/2;
                if(a[mid]>=x){
                    r=mid-1;    
                }else{
                    k=mid;
                    l=mid+1;
                }
            }
            //printf("%d\n",a[k]);
            last=a[k];
        }else{
            int l=0,r=a.size()-1,k=-1;
            while(l<=r){
                int mid=(l+r)/2;
                if(a[mid]>x){
                    r=mid-1;
                    k=mid;  
                }else{
                    l=mid+1;
                }
            }
            //printf("%d\n",a[k]);
            last=a[k];
        }
        if(opt<=2) continue;
        ans^=last;
    }
    printf("%d",ans);
    return 0;
}
/*
20
1 964673
5 968705
4 1
3 964673
5 965257
1 915269
1 53283
3 964673
3 53283
3 53283
1 162641
5 973984
1 948119
2 915269
2 53283
6 959161
1 531821
1 967521
2 531821
1 343410
*/