_Alexander的博客

题意： 按照题意模拟即可，因为每次要选长度最大的，相等的话靠左的 用优先队列模拟即可 代码： 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.

传送门 题意： 思路： deque 强大的STL 双端队列，前后都可以加元素和删除元素 找最小值的时候，维护非减的队列，队头就是最小值 如果对头的元素所在的位置已经不在为k的区间内了，就把他pop出去。 最大值同理 代码： #include <iostream> #include <stdio.h> #include <algorithm> #include ...

set 去重，排序 基本用法 begin() 返回set容器第一个元素的迭代器 end() 　 返回一个指向当前set末尾元素的下一位置的迭代器 clear() 　 删除set容器中的所有的元素 empty() 　 判断set容器是否为空 max_size() 　返回set容器可能包含的元素最大个数 size() 　　　 返回当前set...

特点：deque头部和尾部添加或删除元素比较方便 vector只能对尾部操作 基本操作：