结构体指针的priority_queue,重写比较符号。
struct node{
long long x;
node *l=nullptr;
node *r=nullptr;
node(long long x){
this->x=x;
}
};
struct compare{
bool operator () (const node *a,const node *b){
return a->x > b->x;
// 按x降序排列,与sort比较重写相反
}
};
priority_queue<node*,vector<node*>,compare> pq;