单调栈
将一个元素插入单调栈时,为了维护栈的单调性,需要在保证将该元素插入到栈顶后整个栈满足单调性的前提下弹出最少的元素。
例如,栈中自顶向下的元素为 \(\{0,11,45,81\}\)。
插入元素 \(14\) 时为了保证单调性需要依次弹出元素 \(0,11\),操作后栈变为 \(\{14,45,81\}\)。
模板题:P5788 单调栈
CF547B Mike and Feet
求出所有长度为 \(x(1\leq x \leq n)\) 的子序列中最大的子序列值。子序列值定义为这个子序列当中的最小值。
思路:
正难则反。我们枚举所有的子序列值(最小值),未完。