尧图网站建设 尧图网络
  • 首页
  • 关于我们
  • 服务项目
  • 案例展示
  • 建站流程
  • 资讯中心
  • 联系我们
首页/资讯中心/详情

Rope pbds

Rope pbds
📅 发布时间:2026/6/18 20:45:21

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的末尾

相关新闻

  • 25.9.8随笔联考总结
  • IT 失业人员的福音:借微软 Dynamics 365 CRM 与 Power Platform 快速重启职业生涯
  • 测试

最新新闻

  • 面试被问“你的缺点是什么”,90%的应届生都答错了!(附满分话术)
  • Spring Cloud Alibaba 最佳实践:基于 Spring Boot 4.0 的完整微服务示例项目
  • 三步掌握AI斗地主:如何用DouZero智能助手提升你的游戏胜率
  • 2026山东大学项目实训个人博客(六)
  • DC/DC电源设计实战:从MIC261201选型到PCB布局与热管理全解析
  • 2026济南婚纱摄影选型全指南:行业标准、品牌梯队与合规避坑全解析 - 速递信息

日新闻

  • 5分钟掌握Python进化算法:Geatpy高性能优化工具完全指南
  • Microchip 24AA044 EEPROM选型与应用全指南:从参数解析到实战编程
  • 华为的鸿蒙到底有多牛?为什么称作遥遥领先?

周新闻

  • 3步解锁iOS设备:applera1n激活锁绕过完全指南
  • 39 2026 人工智能证书终极盘点,普通人选 AI 证书可以从这些方向入手
  • Redis 暴露公网有多危险?从端口检查到补救步骤

月新闻

  • 【总结】入门篇:50句话让你记住架构核心概念
  • WeChatMsg技术方案解析:实现Mac微信数据自主管理的完整解决方案
  • WeChatMsg:革新性微信数据备份方案,打造你的专属数字记忆库

关于尧图

  • 公司简介
  • 团队介绍
  • 企业文化
  • 荣誉资质

服务项目

  • 定制开发
  • 电商建站
  • UI 设计
  • 运维服务

快速链接

  • 案例展示
  • 建站流程
  • 常见问题
  • 资讯中心

联系方式

  • 📍北京市朝阳区互联网产业园 A 座 10 层
  • 📞400-888-8888
  • ✉️contact@rkmt.cn
  • 🕐周一至周日 9:00-21:00

© 2024 北京尧图网络科技有限公司 版权所有 | 京 ICP 备 XXXXXXXX 号