PBDS Preface 前言 pb_ds 库全称 Policy-Based Data Structures。是编译器封装库，并不是原生 c++ 标准的内容。 在 NOI 系列活动中使用 pb_ds 库的合规性是有文件上的依据的，赛场上可以放心用。 其中封装了四种容器：平衡树，字典树，哈希表，和可并
STL容器成员函数速查表 一、序列容器 1.1 vector 成员函数 作用 时间复杂度 vector() 默认构造函数，创建空vector O(1) vector(size_type n) 构造包含n个默认初始化元素的vector O(n) vector(size_type n, const T&
平衡树 Rope 该部分创作声明 部分内容转载自： 神级STL结构-rope大法（学习笔记），有删改。 可能含有 AIGC 内容，请注意辨别。 声明 rope 最初是作为字符串的存储结构，对字符类型有优化 crope。但同时他也支持泛型编程（可比较类型或小于号重载，与上述 Tree 相同），一般来说
P7077 [CSP-S 2020] 函数调用 理清题意 题目描述 某数据库应用程序提供了若干函数用以维护数据。已知这些函数的功能可分为三类： 将数据中的指定元素加上一个值； 将数据中的每一个元素乘以一个相同值； 依次执行若干次函数调用，保证不会出现递归（即不会
P1553 数字反转（升级版） Analysis 此题主要考察字符串模拟相关内容，正好借此题巩固字符串基础。 分类模拟即可。注意理解题意，弄清是去除前导零还是去除后导零。 介绍几个可能会用到的函数： std::reverse(iterator it,iterator it) 可以翻转指定的区间。 如
