【BZOJ3678】Wangxz和OJ

题意：

不想讲

题解：

Rope真香！

正解是Splay缩点，访问时再拆成一个序列

代码：

 //STL dafa good!
 #include<algorithm>
 #include<iostream>
 #include<cstring>
 #include<cstdio>
 #include<cmath>
 #include<queue>
 #include<ext/rope>
 #define inf 2147483647
 #define eps 1e-9
 using namespace std;
 using namespace __gnu_cxx;
 typedef long long ll;
 rope<short>rp;
 short a[],s[];
 int l,r,p,tmp,n,m,op;
 int main(){
     scanf("%d%d",&n,&m);
     for(int i=;i<n;i++)scanf("%d",&a[i]);
     rp=rope<short>(a,a+n);
     for(int i=;i<=m;i++){
         scanf("%d",&op);
         if(op==){
             scanf("%d%d%d",&p,&l,&r);
             tmp=;
             for(int i=l;i<=r;i++)s[tmp++]=i;
             rp=rp.substr(,p)+rope<short>(s,s+r-l+)+rp.substr(p,rp.size()-p);
         }
         if(op==){
             scanf("%d%d",&l,&r);
             rp=rp.substr(,l-)+rp.substr(r,rp.size()-r);
         }
         if(op==){
             scanf("%d",&p);
             printf("%d\n",rp[p-]);
         }
     }
     return ;
 }
 //zhenshanren