会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Aragaki
博客园
首页
新随笔
联系
订阅
管理
2017年10月6日
单调队列理解
摘要: 对于单调队列,我们这样子来定义: 1、维护区间最值 2、去除冗杂状态 如上题,区间中的两个元素a[i],a[j](假设现在再求最大值) 若 j>i且a[j]>=a[i] ,a[j]比a[i]还大而且还在后面(目前a[j]留在队列肯定比a[i]有用,因为你是往后推, 认真想! 重点) 3、保持队列单调
阅读全文
posted @ 2017-10-06 16:51 Aragaki
阅读(222)
评论(0)
推荐(0)
编辑