title: 优先队列(std::priority_queue)
date: 2022-11-17 15:50:12
tags: 算法
本文章遵守知识共享协议 CC-BY-NC-SA ，转载时须在文章的任一位置附上原文链接和作者署名（rickyxrc）。推荐在我的个人博客阅读。
优先队列是一种数据结构，用于 删除/查询 集合中最 大/小 的元素以及插入元素。
前置知识：
- 队列
当然，选手不需要在竞赛中实现这些，因为 STL 已经帮你实现好了！
我们只需要
std::priority_queue<int, std::vector<int>,std::greater<int> > heap1; // 小根堆
std::priority_queue<int, std::vector<int>,std::less<int> > heap2; // 大根堆
支持的操作
heap.push(val) // 插入一个元素
heap.top() // 返回 最大/最小 的元素
heap.size() // 返回堆的大小
heap.empty() // 判断堆是否空
模板题目及解析
对于堆的题目，这里不做太多点评，堆的使用比较灵活，需要在平时练习时加以注意。