2017年9月15日
【Luogu】P2422良好的感觉（单调栈）
摘要： 题目链接 写代码能力需要极大提升。我在五分钟之内想到了单调栈，然后花了一个小时的时间去看我单调队列为啥写错了…… 首先这题需要转换自己的思维。枚举所有“最小点”，然后看它往左往右最大能扩展多少。 维护一个单调递增的序列，弹栈时就会是这种情况： 设被弹出去的元素是s，那它为什么会被弹出去呢？因为它比当 阅读全文
posted @ 2017-09-15 15:29 Konoset 阅读(187) 评论(0) 推荐(0) 编辑