题目链接 题解 CF799B 【T-shirt buying】 STL大法好!!! 用三个优先级队列记录每件衣服的价钱，堆里存放价钱 因为是按照顺序买衣服 所以每次取堆里最小的就好了 但是一个问题浮现了出来 如何处理别人已经拿过的衣服？？？ 于是就将优先级队里存放的改为一个结构体，记录价钱和编号 用 ...
分类：
其他好文 时间：
2019-10-24 21:16:27
阅读次数：
125
dequedeque中的修改类接口由于deque是双端队列，所以有头插头删和尾插尾删操作。下面的栈和队列的底层都是通过的deque实现的。为什么要用deque作为其底层数据结构呢？主要是因为：栈和队列都只需在一头进行操作，故不需要迭代器，只要具有pushback和popback的功能即可，在元素增长时deque比vector效率更高、内存使用率高，所以用deque作为底层数据结构更合适。stack
分类：
其他好文 时间：
2019-10-23 16:38:37
阅读次数：
105
优先队列priority_queue 优先队列一般写法 自定义排序规则 自定义()运算符，传入两个参数，内部写 实际上是从小到大排序与sort相反！ 写法一： 写法二： 优先队列的包装函数多，一般是empty(),size(),pop(),top()，push() set和multiset 以下介绍 ...
分类：
编程语言 时间：
2019-10-23 13:48:07
阅读次数：
106
小记：iterator && auto iterator 众所周知，我们有一种强大的东西，它叫做STL，比如 、`vector set map multimap deque`等。 如果我们想遍历整个空间，但是我们发现有些STL中没有 ，也就是说无法通过正常的 来访问所有元素。所以我们引入了这个东西— ...
分类：
其他好文 时间：
2019-10-23 11:19:12
阅读次数：
71
先排序，把所有x坐标相同的放到同一个vector里去，然后对每个vector里的都是二维点，很好求，然后最后再把剩下的对匹配了 ...
分类：
编程语言 时间：
2019-10-23 11:15:04
阅读次数：
76
P3380 【模板】二逼平衡树（树套树） 真是超级好玩 其实说白了，就是对于线段树每一个节点维护一个平衡树 STL依赖症，不能用，只得手写平衡树，真心累 学校里花了两节课，码完了238行，回家以后把操作二重复情况判断以后，一遍AC 这种题，就是：说起来好做，做起来...... 代码： ...
分类：
其他好文 时间：
2019-10-22 20:34:24
阅读次数：
116
[CF1236D] Alice and the Doll Description $N \times M$网格，有 $K$ 个格子里有障碍物。每次经过一个格子的时候只能直走或者右转一次。初态在 $(1,1)$ 格子向上。求是否存在一条路径经过所有无障碍格子恰好一次。 Solution 最优的走法是遇 ...
分类：
其他好文 时间：
2019-10-22 20:19:39
阅读次数：
103
qwq...接近联赛，就在这里对STL做一点知识小结吧，因为STL曾经失分很多。 简介 （来自Baidu） STL是Standard Template Library的简称，中文名标准模板库，惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David ...
分类：
编程语言 时间：
2019-10-22 18:41:18
阅读次数：
68
栈：特点：先进先出成员函数：stack（）--构造empty（）--判空size（）--求个数top（）--返回栈顶元素push--压栈pop（）--出栈应用最小栈创建:（可直接返回栈中最小值，即在该栈中查找最小值复杂度为O(1)）因为栈中最小值是随push和pop操作变化的，进栈时min会更新，出栈min也可能会更新，所以每个元素进栈时当前栈中最小值应该被保存下来//法一：classMinSta
分类：
其他好文 时间：
2019-10-22 12:36:56
阅读次数：
66
