会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Archie'blog
I have tried
博客园
首页
新随笔
联系
订阅
管理
2019年7月23日
P2866 [USACO06NOV]糟糕的一天Bad Hair Day
摘要: 题目链接:Miku 这道题看第一眼可能想到暴搜,从每个点开始向右找到第一个大于它的点并且计算距离 然而绝对会TLE 这时候我们就要找到一个数据结构了——单调栈。 单调栈,顾名思义,就是和单调队列一样的东西。只不过一个是栈,一个 是队列 (不知道单调队列是什么:这) 所谓单调,就是里面的元素都是按照某
阅读全文
posted @ 2019-07-23 20:17 Simex
阅读(149)
评论(0)
推荐(0)
编辑
公告