数据结构：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;