单调队列 + 例题：洛谷P2032 扫描题解

zsr旺财97

已于 2024-06-01 21:07:31 修改

阅读量930

点赞数 15

文章标签：算法

于 2024-05-26 12:26:38 首次发布

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.youkuaiyun.com/zsrWC/article/details/139044639

版权

因为博主本人水平有限，文章中难免会出现错误。您如果发现文章的错误敬请批评指正，感谢您的阅读^_^

一、什么是单调队列

单调队列 是一种具有单调性的结构，它可以用来求最大值最小值等操作，它是一种特殊的双端队列，它保持队列中元素的单调性。单调队列可以在O(1)的时间复杂度内求得队列中的最大值或最小值。在单调队列中，队列中的元素按照一定的顺序排列，并且队列中的元素满足某种单调性。常见的单调队列有单调递增队列和单调递减队列。在单调递增队列中，队列中的元素按照递增的顺序排列；在单调递减队列中，队列中的元素按照递减的顺序排列。单调队列常用于求解滑动窗口问题，可以高效地获取滑动窗口内的最大值或最小值。

二、单调队列的基本思想

单调队列 的基本思想是：维护一个单调递增（或递减）的队列，队列中的元素按照从大到小（或从小到大）的顺序排列。每当窗口滑动时，如果新加入的元素大于队尾元素，则将队尾元素出队，直到队列为空或新加入的元素小于等于

最低0.47元/天解锁文章

博客等级

码龄2年

10
原创

90
点赞

97
收藏

769
粉丝

关注

私信

热门文章

最新评论

RE问题的常见原因
Chowidjdhd: 发现问题了。。。我根本没有输入-1。。。我是以-1为结束条件的。。。
RE问题的常见原因
Chowidjdhd: 用链表的时候出现3221225725，问题是只输入了5个变量啊！为什么？诚心请教。 [code=cpp] #include<bits/stdc++.h> using namespace std; struct Node{ int data; Node *next; }; int x; Node *head,*p,*r; int main(){ cin>>x; head=new Node; r=head; while(x!=-1){ p=new Node; p=r->next; p->data=x; r=p; cin>>x; } p=head->next; while(p->next!=NULL){ cout<<p->data<<" "; p=p->next; } cout<<p->data; return 0; } [/code]
单调队列 + 例题：洛谷P2032 扫描题解
IIMAXX: 博主的文章让我对这个主题有了全新的认识，细节描写非常到位，让我感受到了博主的深厚功底。期待博主未来能够持续分享更多好文，同时也希望能够得到博主的指导，共同进步。非常感谢博主的分享和支持
单调队列 + 例题：洛谷P2032 扫描题解
zsr旺财97: 鲁迅夸周树人
单调队列 + 例题：洛谷P2032 扫描题解
zsr旺财97: 优质好文，十分透彻，精彩绝伦！您的文章给予了我新的启示和思考，拓宽了我对这个领域的认识，真的是一篇让人收益匪浅的好文，在这个信息爆炸的时代，有您这样用心创作的作者，真是令人欣慰，期待您的更多作品的出现，让我们共同进步，共同分享知识和智慧！

大家在看

最新文章

目录

评论 4

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。