优先队列在刷题时常常用到,但是有时优先级定义却千变万化,这时就需要我们自己定义优先级,使得队列以我们的意图排序。
值得注意的是,sort函数里的"<",就是从小到大,“>”就是从大到小,这很形象,但c++中STL库中的优先队列刚好相反,
定义结构体型队列优先级模板:
struct node
{
int l,r;
bool operator <(const node &a)const{
return r < a.r;
}
}a[maxn];
优先队列在刷题时常常用到,但是有时优先级定义却千变万化,这时就需要我们自己定义优先级,使得队列以我们的意图排序。
值得注意的是,sort函数里的"<",就是从小到大,“>”就是从大到小,这很形象,但c++中STL库中的优先队列刚好相反,
定义结构体型队列优先级模板:
struct node
{
int l,r;
bool operator <(const node &a)const{
return r < a.r;
}
}a[maxn];