数据结构：Rope

以BZOJ1507为例，这里仅仅展示动态区间问题的一些典型操作，包括插入删除和修改，查询的话不支持按顺序查询

使用起来很简单很方便

 #include<cstdio>
 #include<ext/rope>
 using namespace std;
 using namespace __gnu_cxx;
 crope list;
 int cur;
 char ch[];
 inline int read()
 {
     int x=,f=;char ch=getchar();
     while(ch>''||ch<'') {if(ch=='-')f=-;ch=getchar();}
     while(ch>=''&&ch<='') {x=x*+ch-'';ch=getchar();}
     return x*f;
 }
 int main()
 {
     int t,x;
     t=read();
     char s[];
     while(t--)
     {
         scanf("%s",s);
         switch(s[])
         {
             case 'M':cur=read();break;
             case 'P':cur--;break;
             case 'N':cur++;break;
             case 'I':
                 x=read();
                 for(int i=;i<x;i++)
                 {
                     ch[i]=getchar();
                     while(ch[i]=='\n') ch[i]=getchar();
                 }
                 ch[x]=;
                 list.insert(cur,ch);  //插入串
                 break;
             case 'D':
                 x=read();
                 list.erase(cur,x);  //删除指定长度的串
                 break;
             case 'G':
                 x=read();
                 list.copy(cur,x,ch);  //ch用来展示字符串
                 ch[x]=;
                 puts(ch);
         }
     }
     return ;
 }

当然还有另外的三个函数，这里附上

    cout<<"test.replace(pos,x);//从pos开始换成x"<<endl;
    text.replace(,'c');
    cout<<text<<endl;
    text.replace(,"ccc");
    cout<<text<<endl<<endl<<endl;

    cout<<"test.substr(pos,x);//提取pos开始x个"<<endl;
    //text = text.substr(2);这样默认为提取一个
    cout<<text.substr()<<endl;
    cout<<text.substr(,)<<endl<<endl;

    cout<<"test.at(x)/[x];//访问第x个元素"<<endl;
    cout<<text.at()<<endl<<endl;