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 相同），一般来说
