three_trees的blog

优先队列我们知道c++的优先队列是priority_queue。这个容器的底层逻辑是堆。对于基本数据类型，我们有：priority_queue <int, vector <int>, less <int> > max_q;//大根堆priority_queue <int, vector <int>, greater <int> > min_q;//小根堆模板+仿函数实现#include<bits/stdc++.h&g