HDU3530 Subsequence【单调队列】

最新推荐文章于 2021-03-04 17:03:08 发布

VIP文章 JA_yichao

最新推荐文章于 2021-03-04 17:03:08 发布

阅读量127

点赞数

分类专栏：题解单调队列&&单调栈

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

本文链接：https://blog.csdn.net/Jackma_mayichao/article/details/107930547

版权

在这里插入图片描述

思路：

我们设置两个单调队列，一个维护递增，一个维护递减
记录起点加入的编号，用一个 $f r o n t$ 来记录序列起点位置。
当递减队列队首-递增队列队首超过 $K$ 时，
我们要比较两个队首入队的编号，
找到比较小的那一个，将 $f r o n t$ 赋值为小的+1，
这时各队首表示的就是当前 $i - f$

最低0.47元/天解锁文章

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
HDU3530 Subsequence【单调队列】

思路：我们设置两个单调队列，一个维护递增，一个维护递减记录起点加入的编号，用一个frontfrontfront来记录序列起点位置。当递减队列队首-递增队列队首超过KKK时，我们要比较两个队首入队的编号，找到比较小的那一个，将frontfrontfront赋值为小的+1，这时各队首表示的就是当前i−fronti−fronti−front段的最大值和最小值，最后用当前i−front+1i-front+1i−front+1和答案比较。代码：#include<algorithm>#.
复制链接

扫一扫

专栏目录

评论

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

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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