介绍 线段树的题目，起步基本就是hard。 其实线段树就是一种经典空间换时间，用一维度的空间降了一维度的时间。当然，使用线段树也要满足一些条件，即数据的组织结构要有特点。 一个不错的讲解可以看：https://www.acwing.com/blog/content/3369/ 线段树之所以称为“树”

给定整数 n ，返回 所有小于非负整数 n 的质数的数量 。 示例 1： 输入：n = 10 输出：4 解释：小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。 示例 2： 输入：n = 0 输出：0 示例 3： 输入：n = 1 输出：0

注：这题思路就是stl的algorithm中next_permutation的实现思路 整数数组的一个 排列 就是将其所有成员以序列或线性顺序排列。 例如，arr = [1,2,3] ，以下这些都可以视作 arr 的排列：[1,2,3]、[1,3,2]、[3,1,2]、[2,3,1] 。 整数数组的

转自https://www.cnblogs.com/quyc/p/12857054.html （1）不带参数的构造函数初始化 //初始化一个size为0的vector vector<int> abc; （2）带参数的构造函数初始化 //初始化size,但每个元素值为默认值 vector<int> a

　　nth_element是stl中的一个库函数，该函数可以从某个序列中找到第 n 小的元素 K，并将 K 移动到序列中第 n 的位置处。不仅如此，整个序列经过 nth_element() 函数处理后，所有位于 K 之前的元素都比 K 小，所有位于 K 之后的元素都比 K 大。 但这个函数与完整排序

直接上结论：deque的insert_aux中插入开始会push back或front一个和最末尾或最前面值相同的值是为了看是否需要扩充deque内存，选这个值应该是顺手。 stl中deque的实现是通过一个存储指向各个存储区域指针的map(注意就是个指针地图，不是stl的map数据结构)，里面再指