2019年5月7日
「单调栈，单调队列」总结
摘要： 整天做DP太累了……下午重新看了下有关单调栈的内容 单调栈用途就在于求一个数列中，某点左侧第一个比他大（或小）的元素位置。 假设维护一个单调上升的栈。如果入栈元素小于栈顶那么就要开始pop。而pop掉的元素一定全都大于这个入栈元素。单调栈内的两个相邻元素a,b如果在原序列中不是相邻的，则意味着b的出 阅读全文
posted @ 2019-05-07 15:26 DennyQi 阅读(323) 评论(0) 推荐(0) 编辑