Rope大法（可持久化平衡树）

2008年OI集训论文上有介绍<对块状链表的一点研究>，其主要是结合了链表和数组各自的优点，链表中的节点指向每个数据

块，即数组，并且记录数据的个数，然后分块查找和插入。

头文件：#include <ext/rope>

命名空间：using namespace __gnu_cxx

基本操作：

rope test;

test.push_back(x);//在末尾添加x

ps:注意当test为rope<char>类型时只能添加单个字符而不能是字符串。

test.insert(pos,x);//在pos插入x　　

test.erase(pos,x);//从pos开始删除x个

test.copy(pos,len,x);//将pos开始长len个元素替换到x中

ps:注意当test为rope<char>类型时x只能为char[]而不能是string。

test.replace(pos,x);//将pos换成x

test.substr(pos,x);//提取pos开始x个

test.at(x)/[x];//访问第x个元素

test.clear();//清空元素

其算法复杂度n*(n^0.5)，可以在很短的时间内实现快速的插入、删除和查找字符串，是一个很厉害的神器！

这里有英文版的详解：http://www.sgi.com/tech/