STL
STL
_昨日不可追
这个作者很懒,什么都没留下…
展开
-
Codeforces 1353 D. Constructing the Array(优先队列)
题意:按照题意模拟即可,因为每次要选长度最大的,相等的话靠左的用优先队列模拟即可代码:using namespace std;const int MAXN=1e5+50;const int inf=0x3f3f3f3f;const int mod=1e9+7;//::iterator it;struct node{ int x,y; bool operator < (const node & a) const { if(y!=a.原创 2020-05-21 16:17:27 · 224 阅读 · 0 评论 -
P1886 滑动窗口 /【模板】单调队列
传送门题意:思路:deque强大的STL双端队列,前后都可以加元素和删除元素找最小值的时候,维护非减的队列,队头就是最小值如果对头的元素所在的位置已经不在为k的区间内了,就把他pop出去。最大值同理代码:#include <iostream>#include <stdio.h>#include <algorithm>#include ...原创 2020-04-11 23:31:52 · 223 阅读 · 0 评论 -
STL——set
set去重,排序基本用法begin() 返回set容器第一个元素的迭代器end() 返回一个指向当前set末尾元素的下一位置的迭代器clear() 删除set容器中的所有的元素empty() 判断set容器是否为空max_size() 返回set容器可能包含的元素最大个数size() 返回当前set...原创 2020-03-26 22:27:06 · 118 阅读 · 0 评论 -
STL——deque双端队列
特点:deque头部和尾部添加或删除元素比较方便vector只能对尾部操作基本操作:原创 2020-03-07 14:48:32 · 170 阅读 · 0 评论