rope

#include <ext/rope> //头文件
using namespace __gnu_cxx; //调用命名空间
int a[1000];
rope<int> x;
rope<int> x(a,a + n);
rope<int> a(x);

x->at(10);
x[10];
x->push_back(x)     // 在末尾添加x
x->insert(pos,x)    // 在pos插入x
x->erase(pos,x)     // 从pos开始删除x个
x->replace(pos,x)   // 从pos开始换成x
x->substr(pos,x)    // 提取pos开始往后x个

• 由于rope的底层实现，insert，erase，get都是logn的