会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Qrsikno
流水下滩非有意,白云出岫本无心。 当时若不登高望,谁信东流海洋深
博客园
首页
新随笔
订阅
管理
2019年3月7日
[51Nod1952] 栈
摘要: Description 不支持后端删除的dequeue,每次操作后查询最大值. $n\leq10^7$.时限1.5s,不用考虑读入/输出复杂度. Solution 首先考虑如果没有后端删除怎么做, 直接开一个普通栈, 一个单调栈, 一边模拟一边算. 因为没有后端删除, 所以你维护一个单调队列就可以了
阅读全文
posted @ 2019-03-07 19:13 Qrsikno
阅读(182)
评论(0)
推荐(1)
编辑
公告