//储存数据
1.pair
头文件
定义
typedef pair<int,int>PII;
PII s[N];//储存(x,y)
s.first,s.second
排序:sort默认从大到小排序
2.优先队列
头文件
#include<queue>
排序
prioriy_queue<int,vector<int>,greater<int>>//从小到大排序
less<int>//从大到小排序
可用函数top,size,push,pop,empty
3.结构体数组重载小于号
struct Range{
int l,r;//存两个数据
bool operator <(const Range &w)const{
return r<w.r;//右端点从小到大排序
}
}range[N];
range[i]={l,r};
4.vector常用函数
vector,变长数组,倍增思想
size() 返回元素个数
empty() 返回是否为空
clear() 清空
front() 返回vector的第一个数
back() 返回vector的最后一个数
push_back() 向vector的最后插入一个数
pop_back() 把vector的最后一个数删掉
begin() vector的第零个数
end() vector的最后一个数的后面一个数