关于优先队列

简介：本质为堆（了解就好，不要管），能返回容器里的最值（比较方法可自己定义）
头文件：#include < queue >
定义：
　　　priority_queue< T> Q //默认大根堆
　　　priority_queue< T,vector< T >, less< int > > Q //大根堆
　　　priority_queue< T,vector< T >, greater< int > > Q //小根堆
　　　　　默认大根堆，自定义数据类型的话，要重载小于号
　　　　　ps: 最右边“> >”之间要有空格，否则视为位运算而报错
　　　priority_queue< T,vector< T >, cmp > Q
　　　　　cmp为结构体，用于比较（可用于 指针）；
　　　　Eg.

struct cmp
{
    bool operator ()(const node  a, const node  b) 
    {
        return a.t > b.t;
    }
};

函数：

Q.push(x); /O(logn)
Q.pop(x);  //O(logn)
Q.top(x);  //O(1)    唯一与队列的不同之处  

注意点 & 小技巧
　1. 若需要使用小根堆，可以直接用相反数（-x）代替　不会说是懒得打
　2. 更改了优先队列里的元素后，并不会改变它的位置（对此，可以重新插入新的值，旧的做个标记判断一下即可，参考dijkstra的堆优化）
　3. 若是要用指针，务必在外部比较（比如 建一棵哈夫曼树）