优先队列与单调栈~2020.9.12

「已注销」

于 2020-09-12 21:52:40 发布

阅读量317

点赞数

分类专栏：程序设计算法

本文链接：https://blog.csdn.net/fatfairyyy/article/details/108555278

版权

本文介绍了优先队列（又称单调队列）和单调栈的概念，通过具体的AC代码展示了它们在解决算法问题中的应用。文中详细解释了如何使用优先队列进行动态排序，并探讨了单调栈的实现方式，特别是在寻找特定元素之后距离最近的比它大的元素时的作用。此外，还分享了在洛谷平台上优化输入输出以避免TLE错误的经验。

摘要由CSDN通过智能技术生成

优先队列

引自：洛谷P3378 【模板】堆
在这里插入图片描述
#输入

#输出

2
5

AC代码：

#include <iostream>
#include <queue>
using namespace std;
typedef long long ll;
priority_queue<ll,vector<int>,greater<int> > q;
int main()
{
   
 ll n;
 cin>>n;
 while(n--){
   
  int key;
  ll num;
  cin>>key;
  if(key == 1){
   
   cin>>num;
   q.push(num);
  }
  else

最低0.47元/天解锁文章

「已注销」

关注

0
点赞
踩
3

收藏

觉得还不错? 一键收藏
0
评论
优先队列与单调栈~2020.9.12

优先队列引自：洛谷P3378 【模板】堆#输入51 21 5232#输出25AC代码：#include <iostream>#include <queue>using namespace std;typedef long long ll;priority_queue<ll,vector<int>,greater<int> > q;int main(){ ll n; cin>>n; whi
复制链接

扫一扫

专栏目录