会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Never more
博客园
首页
新随笔
联系
订阅
管理
2019年7月13日
单调栈与单调队列简单例题
摘要: 单调栈与单调队列简单例题 单调栈: POJ3250 题意:有n只奶牛排成一列向右看,每头奶牛只能看到比自己矮的奶牛,即会被高的奶牛挡住后面,问共有多少只奶牛能被看到 思路:考虑每头奶牛能被前面牛看到的次数,也就是从他左边开始单调递减的序列的长度,用单调栈维护即可 代码: c++ include in
阅读全文
posted @ 2019-07-13 15:31 Potato!
阅读(307)
评论(0)
推荐(0)
编辑
公告