stl

线段树维护区间 k 次方和维护一个长度为 \(n\) 的数组，支持以下操作：记 \(S_t = \sum a_i^t\) 表示区间内所有数的 \(t\) 次方和，我们需要维护 \(t = 0,1,\cdots,K\) 的所有 \(S_t\)。

map/set/multimap/multiset 的底层逻辑与实现目录底层原理红黑树红黑树结构红黑树插入情况一: cur为红，p为红，g为黑，u存在且为红。情况二: cur为红，p为红，g为黑，u不存在/u存在且为黑

一拳一个呆瓜

【STL】_SCL_SECURE_NO_WARNINGS在 C++标准库中，若调用任何存在安全威胁的方法，将导致编译器警告（等级3）C4996。若要禁用此警告，请在代码中定义宏 _SCL_SECURE_NO_WARNINGS.

C++ STL 详解：stack 和 queue 的介绍使用与模拟实现stack 是一种容器适配器，主要用在“后进先出”的场景里所谓后进先出，也就是 Last In First Out，简称 LIFO

C++ STL关联式容器详解：set、multiset、map、multimap摘要：本文详细讲解 C++ STL 中四种树形结构关联式容器——set、multiset、map 和 multimap。文章从关联式容器的概念入手，对比了树形结构与哈希结构的区别，介绍了键值对（pair）的基本用法。随后逐一深入讲解 set（去重与排序）、multiset（允许重复）、map（键值对存储与 operator[] 下标访问）和 multimap（一对多映射）的定义方式、常用接口、插入查找删除操作及代码示例。最后通过对比表格总结四者的核心差异，帮助读者在实际开发中快速选择合适的容器。

C++ STL bitset 和位图详解先看一个经典问题，给 40 亿个不重复的无符号整数，数据没有排序，现在再给一个无符号整数，要求快速判断这个数是否在这 40 亿个数里面

C++ STL 详解：list 的介绍使用与模拟实现list 是 STL 中常用的顺序容器，它的底层不是连续数组，而是链表结构理解 list 时，要把重点放在两个地方：

C++ STL unordered系列关联式容器详解C++98 里已经有一批关联式容器，比如 set、map、multiset、multimap这些容器底层通常是红黑树，查找、插入、删除的时间复杂度是 O(logN)，也就是最多需要比较树的高度次

一拳一个呆瓜

【STL】C++程序的启动与终止本文介绍 C++程序的启动与终止相关说明。C++程序在启动和终止阶段，会执行和 C程序相同的逻辑，同时还额外包含下文所述的一系列操作。在运行环境调用 main 函数之前，系统会先为所有静态生命周期对象赋予你指定的常量初始值，随后执行这些静态对象剩余的构造函数。不同编译单元之间，静态对象的构造顺序没有统一规定；但可以确定的是：标准输入输出流对象会提前完成初始化，因此静态对象的构造函数中可以正常使用它们。这些标准流对象包括：

【C++】红黑树：比AVL树更实用的平衡二叉搜索树红黑树一、红黑树的概念二、红黑树的规则1. 思考：红黑树如何确保最长路径不超过最短路径的2倍的？2. 红黑树的效率

C++进阶：map和set的使用◆博主名称：少司府欢迎来到少司府的博客☆*: .｡. o(≧▽≦)o .｡.:*☆⭐数据结构系列个人专栏：

【C++】二叉搜索树全面升级，深度剖析AVL树二叉搜索树在不断插入节点后，可能会呈现出不平衡的现象，就比如会生成类似于链表的左右子树，这会极大地影响查找效率，因此，我们引入一颗平衡二叉查找树：AVL树

一拳一个呆瓜

【STL】使用 C++ 标准库标头本文介绍如何使用 C++ 标准库，也就是怎么在你的项目中应用 STL 。C++ 标准库是 C++ 语言的一部分，它包含了一系列的类和函数，用于处理常见的编程任务，如输入输出、字符串操作、数学计算、容器管理等。标准库的设计目标是提供高效、可移植和易于使用的工具，以帮助开发者快速构建应用程序。 C++ 标准库依次发布了几个正式的 C++ 标准，依次为 C++98、C++03、C++11、C++14、C++17、C++20、C++23，随着版本的迭代，导入的方式也是有两种。

C++进阶：二叉搜索树◆博主名称：少司府欢迎来到少司府的博客☆*: .｡. o(≧▽≦)o .｡.:*☆⭐数据结构系列个人专栏：

c++STL--string类目录string 的定义方式string 的插入尾插 push_back指定位置插入 insertstring 的拼接 append

STL简介目录主要组件1. 容器（Container）2. 算法（Algorithm）3. 迭代器（Iterator）

STL——listlist的文档介绍如图，list实际上就是一个双向链表list中的接口比较多，此处类似，只需要掌握如何正确的使用，然后再去深入研究背后的原理，已达到可扩展的能力。以下为list中一些常见的重要接口。

STL关联式容器：map 与 set 的使用目录一、序列式容器与关联式容器1.1 序列式容器1.2 关联式容器1.3 map 和 set 底层结构

【C++】STL — unordered_map 与 unordered_set 使用与模拟实现本篇文章主要讲解 stl 中 unordered_map 与 unordered_set 的使用及其模拟实现

C++之vector讲解本篇讲解stl库中的vector的模拟实现我们有了之前学习过string的经验，学习vector自然是手到擒来，但是vector的内部构造和string不太一样，我们可以通过源码了解一下，如：我们可以看到，在vector中，有三个成员变量，分别为start、finish、end_of_storage，且她们的类型均为iterator，这与string的char数组、size和capacity是不一样的，vector当然也可以使用string的构造来实现，但是源码采用了这种方式，自然也有自己的道理，那么这