摘要: "洛谷P1440 求m区间内的最小值" 运用递增单调递增队列,原理同单调栈,只不过他可以更改区间的left和取到[left,right]的最值 阅读全文
posted @ 2019-07-26 19:25 zz2108828 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 单调栈是什么? 分为单调递增和单调递减栈。(栈内元素成递增或者递减性) 例如: 当前单调递增栈内元素[1,2,4],之后入栈的元素为(3), 为了维护单调性,元素(4)出栈 $$ [1,2,4] 入栈(3) 出栈(4) [1,2,3] 入栈(0) 出栈(1)(2)(3) [0] $$ 单调 递增栈 阅读全文
posted @ 2019-07-26 01:03 zz2108828 阅读(460) 评论(0) 推荐(0) 编辑