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