STL中的rope模板（可持久化平衡树）

首先这玩意需要的预编译指令和用的命名空间有点特别

#include<ext/rope>
using namespace __gnu_cxx;

约等于一个强化版的字符串，主要优势是可持久化以及单次操作时间复杂度logn
但常数巨大，大约是map的4~6倍
支持的操作：

rope list;
list.insert(p,str)  //在p的位置插入str
list.erase(p,c)  //删除list的从p开始的c个节点
list.substr(p,c)  //提取list的p位置开始的c个节点
list.copy(p,c,str)  //将list的p位置开始的c个节点复制给str
list.replace(pos,x)//从pos开始替换成x
list.at(x)//获取x位置的元素
list.push_back(x)
list.pop_back(x)

此外它可以用于实现可持久化操作，他可以实现O(1)的copy历史版本，因为rope的底层是平衡树实现，所以copy时只需copy根指针。
多数时候定义rope用指针（方便可持久化）像是这样：c[i]=new rope<char>(*c[i-1]);