会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
行而上
To The Things Themselves
博客园
首页
新随笔
管理
2019年5月7日
「单调栈,单调队列」总结
摘要: 整天做DP太累了……下午重新看了下有关单调栈的内容 单调栈用途就在于求一个数列中,某点左侧第一个比他大(或小)的元素位置。 假设维护一个单调上升的栈。如果入栈元素小于栈顶那么就要开始pop。而pop掉的元素一定全都大于这个入栈元素。单调栈内的两个相邻元素a,b如果在原序列中不是相邻的,则意味着b的出
阅读全文
posted @ 2019-05-07 15:26 DennyQi
阅读(323)
评论(0)
推荐(0)
编辑