会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Konoset's Blog
博客园
首页
新随笔
联系
订阅
管理
2017年9月15日
【Luogu】P2422良好的感觉(单调栈)
摘要: 题目链接 写代码能力需要极大提升。我在五分钟之内想到了单调栈,然后花了一个小时的时间去看我单调队列为啥写错了…… 首先这题需要转换自己的思维。枚举所有“最小点”,然后看它往左往右最大能扩展多少。 维护一个单调递增的序列,弹栈时就会是这种情况: 设被弹出去的元素是s,那它为什么会被弹出去呢?因为它比当
阅读全文
posted @ 2017-09-15 15:29 Konoset
阅读(187)
评论(0)
推荐(0)
编辑
公告