闲话

今天还是体育的一天
明天就要送别可爱同桌了
呜呜呜呜呜呜呜呜呜呜呜呜
她去济南了呜呜呜呜呜呜呜呜呜呜呜呜

冰糖老婆的精神状态好像不太正常
哭唧唧

调代码需要的信息提取能力也太高了（）

听中 V 调代码效率↓/cf

题

调了昨天的题，复习了平衡树，然后调了一年。
第二天的升旗仪式上想出来的...

// Problem: P6136【模板】普通平衡树（数据加强版）
// Contest: Luogu
// URL: https://www.luogu.com.cn/problem/P6136
// Memory Limit: 89 MB
// Time Limit: 3000 ms
#include<bits/stdc++.h>
using namespace std;
template<class T>void read(T &x){
    x=0;int f=0;char ch=getchar();
    while(ch<'0'||ch>'9')  {f|=(ch=='-');ch=getchar();}
    while(ch>='0'&&ch<='9'){x=(x<<1)+(x<<3)+(ch^48);ch=getchar();}
    x=f?-x:x;return;
}
const int N=1e5+5,M=1e6+5;
int n,m;
namespace FHQ_Treap{
    int cnt,root;
    struct node{int l,r,val,siz,key;}a[N+M];
    int new_node(int val){
        a[++cnt]=(node){0,0,val,1,rand()};return cnt;
    }
    void pushup(int x){
        a[x].siz=a[a[x].r].siz+a[a[x].l].siz+1;
    }
    void split(int k,int x,int &l,int &r){
        if(!k) {l=r=0;return ;}
        if(a[k].val<=x){l=k;split(a[k].r,x,a[k].r,r);}
        else {r=k;split(a[k].l,x,l,a[k].l);}
        pushup(k);
    }
    int merge(int l,int r){
        if(!l||!r){
            return (l+r);
        }
        if(a[l].key<=a[r].key){
            a[l].r=merge(a[l].r,r);
            pushup(l);return l;
        }
        else {
            a[r].l=merge(l,a[r].l);
            pushup(r);return r;
        }
    }
    int kth(int x,int k){
        if(a[a[x].l].siz+1==k) return x;
        if(a[a[x].l].siz>=k) return kth(a[x].l,k);
        return kth(a[x].r,k-a[a[x].l].siz-1);
    }
}
using namespace FHQ_Treap;

int main(){
    mt19937 srand(114514111);
    read(n),read(m);
    for(int i=1;i<=n;i++){
        int t,r1,r2;
        read(t);
        split(root,t,r1,r2);
        int tmp=new_node(t);
        root=merge(merge(r1,tmp),r2);
    }
    int lastans=0,sumans=0;
    while(m--){
        int op,x;
        read(op),read(x);x^=lastans;
        if(op==1){
            int r1,r2;
            split(root,x,r1,r2);
            int tmp=new_node(x);
            root=merge(merge(r1,tmp),r2);
        }
        if(op==2){
            int r1,r2,r3;
            split(root,x,r1,r2);
            split(r1,x-1,r1,r3);
            root=merge(merge(r1,merge(a[r3].l,a[r3].r)),r2);
        }
        if(op==3){
            int r1,r2;
            split(root,x-1,r1,r2);
            lastans=a[r1].siz+1;
            sumans^=lastans;
            root=merge(r1,r2);
        }
        if(op==4){
            lastans=a[kth(root,x)].val;
            sumans^=lastans;
        }
        if(op==5){
            int r1,r2;
            split(root,x-1,r1,r2);
            lastans=a[kth(r1,a[r1].siz)].val;
            root=merge(r1,r2);
            sumans^=lastans;
        }
        if(op==6){
            int r1,r2;
            split(root,x,r1,r2);
            lastans=a[kth(r2,1)].val;
            root=merge(r1,r2);
            sumans^=lastans;
        }
    }
    cout<<sumans<<endl;
    return 0;
}