会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
prime
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
栈
P1198 [JSOI2008]最大数
摘要:https://www.luogu.org/problem/show?pid=1198#sub因为询问的是末尾L个数中的最大数。由于L不固定,所以用单调栈而不是单调队列。于是需要维护一个单调递减栈。插入操作和单调队列一样,当当前数大于栈顶时栈顶出栈,然后当前数进栈。由于栈底不能像队...
阅读全文
posted @
2017-04-08 16:30
primes
阅读(150)
评论(0)
推荐(0)
公告