priority_queue使用堆维护。
大顶堆:
priority_queue<int> q;
小顶堆:
priority_queue<int, vector<int>, greater<int> > q;
同样:
vector升序:
sort(v.begin(),v.end());
vector降序:
sort(v.begin(),v.end(),greater<int>());
vector指定位置:
sort(v.begin()+1,v.begin()+2);