数据结构：Rope

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

使用起来很简单很方便

#include<cstdio>
#include<ext/rope>
using namespace std;
using namespace __gnu_cxx;
crope list;
int cur;
char ch[3000005];
inline int read()
{
    int x=0,f=1;char ch=getchar();
    while(ch>'9'||ch<'0') {if(ch=='-')f=-1;ch=getchar();}
    while(ch>='0'&&ch<='9') {x=x*10+ch-'0';ch=getchar();}
    return x*f;
}
int main()
{
    int t,x;
    t=read();
    char s[10];
    while(t--)
    {
        scanf("%s",s);
        switch(s[0])
        {
            case 'M':cur=read();break;
            case 'P':cur--;break;
            case 'N':cur++;break;
            case 'I':
                x=read();
                for(int i=0;i<x;i++)
                {
                    ch[i]=getchar();
                    while(ch[i]=='
') ch[i]=getchar();
                }
                ch[x]=0;
                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]=0;
                puts(ch);
        }
    }
    return 0;
}

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

    cout<<"test.replace(pos,x);//从pos开始换成x"<<endl;
    text.replace(1,'c');
    cout<<text<<endl;
    text.replace(1,"ccc");
    cout<<text<<endl<<endl<<endl;
 
    cout<<"test.substr(pos,x);//提取pos开始x个"<<endl;
    //text = text.substr(2);这样默认为提取一个
    cout<<text.substr(2)<<endl;
    cout<<text.substr(2,3)<<endl<<endl;
 
    cout<<"test.at(x)/[x];//访问第x个元素"<<endl;
    cout<<text.at(4)<<endl<<endl;