rope

标签：历史版本   substr   using   基本操作   需要   大小   int   预处理   历史   

rope (类似于块状链表的结构)

需要增加的预处理指令：
#include<ext/rope>
using namespace __gnu_cxx;
rope<int> rp;

基本操作：
在末尾插入 \(x\) : rp.push_back(x);
在 \(pos\) 处插入 \(x\) : rp.insert(pos, x);
从 \(pos\) 处开始删除 \(x\) 个元素: rp.erase(pos, x);
返回 \(rp\) 的大小: rp.length(); 或 rp.size();
将 \(pos\) 处的元素替换成 \(x\): rp.replace(pos, x);
获取从 \(pos\) 处开始的 \(x\) 个元素: rp.substr(pos, x);
将从 \(pos\) 处开始的 \(x\) 个元素复制到 \(s\) 中: rp.copy(pos, x, s);
访问第 \(x\) 个元素: rp[x]; 或 rp.at(x);

拷贝历史版本：
rope<int> *his[1000];
his[i] = new rope<int> (*his[i - 1]);

rope

标签：历史版本   substr   using   基本操作   需要   大小   int   预处理   历史   

原文地址：https://www.cnblogs.com/ooctober/p/14489778.html