会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
headboy2002
首页
新随笔
联系
管理
2018年2月28日
POJ2823 Sliding Window 单调队列
摘要: 题目大意 给出一段序列,一个长度一定的窗口从左到右滑动。求窗口滑动到每个位置时窗口内数字的最大值、最小值各是多少。n<=1e6。 总体思路 遇到这种对一个沿着一个方向滑动的区间求最值问题,可以运用单调队列优化。以求最小值为例。对整个序列构造一队列维护元素的下标,供多个窗口重复使用。设窗口左右端点各为
阅读全文
posted @ 2018-02-28 17:13 headboy2002
阅读(122)
评论(0)
推荐(0)
编辑
公告