大致介绍: rope这个东西,我刚刚知道这玩意,用的不是很多,做个简单的介绍. 官方说明:我是刘邦(我估计你是看不懂的). rope就是一个用可持久化平衡树实现的“重型”string(然而它也可以保存int或其他的类型),它不是标准STL里的东西,属于STL扩展. crope即rope<char>,就是一个“重型”string,且可以用cin/cout直接输入输出. 速度么,我并不知道,应该还可以,不过应该没有手写的快. 比赛的话,我不大清楚,据我所知Cena是不支持的.然而如果你会写可持久化…

官方文档好像 GG 了. rope 不属于标准 STL,属于扩展 STL,来自 pb_ds 库 (Policy-Based Data Structures). 基本操作: #include <ext/rope> // 头文件 using namespace __gnu_cxx; // 注意名称空间 rope<int> rp; int main() { rp.push_back(x); // 在末尾插入 x rp.insert(pos, x); // 在 pos 处插入 x rp.e…

rope的部分简单操作 函数 功能 push_back(x) 在末尾添加x insert(pos,x) 在pos插入x erase(pos,x) 从pos开始删除x个 replace(pos,x) 从pos开始换成x substr(pos,x) 提取pos开始x个 at(x)/[x] 访问第x个元素 友情提示:cena不支持rope 传送门…

包含头文件: #include<ext/rope> using namespace __gnu_cxx; 申请: rope text; 基本操作: test.push_back(x); //在末尾添加x test.insert(pos,x); //在pos插入x test.erase(pos,x); //从pos开始删除x个 test.copy(pos,len,x); //从pos开始到pos+len为止用x代替 test.replace(pos,x); //从pos开始换成x test.su…

rope 的基本操作 #include <ext/rope> using namespace __gnu_cxx; ]; rope<int> x; rope<int> x(a,a + n); rope<int> a(x); x->at(); x[]; x->push_back(x) // 在末尾添加x x->insert(pos,x) // 在pos插入x x->erase(pos,x) // 从pos开始删除x个 x->rep…

rope实现的接口可以参考这里. rope是可伸缩的string实现: 它们被设计为用于把string看作一个整体的高效操作 . 比如赋值.串联和子串的操作所花的时间差不多不依赖字符串的长度.与C的字符 串不同,rope是超长字符串的一个合理的表现,比如编辑缓冲区或邮件信息. 在后端,rope被实现为引用计数子串的树,而且每个子串都存储为字符数组.rope 接口的一个有趣方面是begin和end成员函数总是返回const_iterator.这是为了阻 止客户进行改变单个字符的操作.这样的操作是昂…

转载自http://blog.csdn.net/iamzky/article/details/38348653 曾经我不会写平衡树……于是在STL中乱翻……学到了pb_ds库中的SXBK的斐波那契堆.支持kth的set,和……ext/rope 先发一个官方的 说明 (鸣谢maoxiaohan1999): http://www.sgi.com/tech/stl/Rope.html 再来例题 IOI2012 scrivener 题意 设计支持如下 3 种操作:  1.T x:在文章末尾打下一个小写字…

题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4156 题目拷贝难度大我就不复制了. 题目大意:维护一个字符串,要求支持插入.删除操作,还有输出第 i 次操作后的某个子串.强制在线. 思路1:使用可持久化treap可破,详细可见CLJ的<可持久化数据结构的研究>. 思路2:rope大法好,详见:http…

原文:http://www.udpwork.com/item/9932.html 作为程序猿(媛),你必须熟知一些常见的数据结构,比如栈.队列.字符串.链表.二叉树.哈希,但是除了这些常见的数据结构以外,还有没有其他不是很有名,但却非常实用的数据结构呢,有人在stackoverflow上问了这样一个问题,得到了很多热心观众的回答,我们今天就来看看那些鲜为人知却非常实用的数据结构吧. 首先,维基百科上的一个页面列举了常见的数据结构,你可以先去那个页面看看.下面我们就来看看一些不是很常见的数据结构吧…

链接:https://www.nowcoder.com/acm/contest/141/C 来源:牛客网 题目描述 Eddy likes to play cards game since there are always lots of randomness in the game. For most of the cards game, the very first step in the game is shuffling the cards. And, mostly the randomn…