当前位置: 首页 > news >正文

Rope pbds

Rope 真的是一个非常好用的东西,在非常多的平衡树的题目中可以起到意想不到的作用。

声明

对于 pbds 里边的很多神秘东西我总是忘记怎么定义。

这个东西并没有被包含到万能头里边,我们需要再加上万能 Stl 扩展库 #include <bits/extc++.h>

这个东西同样需要 using namespace __gnu_cxx;

这样我们才可以开始用 rope。

这个东西的本质是一个块状链表,大部分操作的复杂度是根号的,而且常数我在使用中觉得虽然大,但是并不是无法让人接受的大,数据范围不太大是可以通过的,所以到时候写不出来平衡树正解不妨使用这个来骗分。

这个东西跟许多 stl 是相近的,都是 bitset<数据类型> 名字(限定长度),大部分情况下我们并不需要限定长度,故忽略这个。

一般我们会使用 char 的 rope 和 int 的 rope;

使用

我们先声明了一个 rope 叫做 s

s.push_back(c) 在 s 的末尾处添加字符 c

s.insert(p,x) 在 s 的下标 p 的后边添加 x

s.insert(p,q,n) 将字符串 q 的前 n 位插入 s 的下标 p 处。

注意这里的 q 最好写成 q.c_str()

s.erase(p,x) 从 s 的下标 p 开始删除 x 个元素。

s.replace(p,q) 从 s 的下标 p 开始换成 q

s.copy(p,n,q) 从 s 的下标 p 开始的 n 个字符替换成字符串 q

s.substr(p,x) 从 s 的下标 p 开始截取 x 个元素

访问可以直接使用 []

s.append(q,p,n) q 从下标 p 开始的 n 个字符连接到s的末尾

http://www.sczhlp.com/news/86484/

相关文章:

  • 青岛网站定做可以做热图的在线网站
  • 仪陇网站建设wordpress企业主题免费
  • fireworks个人网站模板制作一个网站需要多久
  • 重庆渝中区企业网站建设公司成都小程序开发价格
  • 九江市住房和城乡建设局官方网站页面模板生成怎么群发
  • 手机网站怎么搭建设计网站怎么做
  • 河南有名的做网站公司有哪些sem扫描电镜
  • 南宫做网站wordpress怎么选主题
  • 上海网站开发工程师上海搬家公司收费标准
  • 网站规划小结wordpress数据库说明
  • 295、嫦娥
  • 网站建站 优化华为公司邮箱是多少
  • 大连网站制作报价网站忘记备案
  • 2003 建设网站阿里巴巴官网网站
  • 什么做婚车网站最大新网站必须做301定向吗
  • 建设个人网站步骤重庆公司网站建设步骤
  • 注册网站刀具与钢材范围网站建设j基本步骤
  • 网站登录后不显示内容灵当crm客户管理系统
  • 手机网站设计公黑河城乡建设局网站
  • 百度医疗网站建设望野思想感情
  • 临城企业做网站金华免费模板建站
  • 个人网站设计制作步骤建站优化全包
  • 什么网站是solr做的广州开发区黄埔区
  • 25.9.8随笔联考总结
  • rmrs 题解
  • IT 失业人员的福音:借微软 Dynamics 365 CRM 与 Power Platform 快速重启职业生涯
  • 西安的网站建设网站自己的网站怎么优化
  • 百度网盟推广费用投入seo怎么做新手入门
  • 凡科建站官网登录入口网页版大连城市建设集团网站
  • 青岛哪里做网站国外搜索引擎排名