善用轮子，拒绝做工具人
我再写手写堆我就是狗
O 万能头
#include<bits/stdc++.h>
O 优先队列
库：queue vector（记得using namespace std;）
声明：
priority_queue<int> h;
不加参数时堆顶是最大的元素
但是重载运算符只能重载小于号，很奇怪
重载运算符可以这么写
friend bool operator<(nds x,nds y){
return x.z>y.z;
}
这样写出来堆顶的元素是z最小的
priority_queue<int,vector<int>,greater<int> >h;
这个跟默认没啥区别
priority_queue<int,vector<int>,less<int> > h;
这个和默认反过来
priority_queue<int,vector<int>,cmp> h;
cmp是比较器，可以这么写
struct cmp{
bool operator()(int x,int y){
return x>y;
}
};
注意operator后边有一对括号()，据说默认比较器就是这玩意
它相当于小于号，需要注意比较器是小于号，而堆顶是最大的元素
操作：
empty() 如果队列为空返回true
push() pop() size() 不说了
top() 返回堆顶元素
O map
库：map
声明：
map<int,int> f;
第一个是索引（即下标），第二个是里边装的东西的类型
map<int,map<int,int> > f;
这个可以当二维数组
操作：
直接当数组用就vans了
map.insert(1, 2) 插入key为1value位2的元素，如果存在key为1的元素则插入失败
map.count(1) 检查是否存在key为1的元素
map.erase(1) 删除key为1的元素
map.begin() map.end() 返回迭代器
从小到大遍历map：
for(map<int,int>::iterator i=a.begin();i!=a.end();i++)
反过来：
for(map<int,int>::reverse_iterator i=a.end();i!=a.begin();i++)
取一个迭代器i的key和value：
i->first i->second
O next_permutation
库：algorithm
操作：next_permutation(a+1,a+n+1);