优先队列·回顾

优先队列（堆）每次能 O(log n) 取出当前最大或最小。priority_queue<int> q; 默认大根堆；小根堆写 priority_queue<int,vector<int>,greater<int>> q;。常用于反复取极值的贪心。