• 2024-08-08丹钓战
    其实就是简记一下单调栈的一个很好的理解方式,来源writings.sh。以单调递减的单调栈为例。因为如果要加入元素肯定都要先依次弹出栈顶,使加入新元素后能满足单调性。这里就是弹出不比新元素大的栈顶。假设目前准备加入一个新元素\(x\),正在弹栈(栈顶是需要被弹出的,\(s_{top}\)),栈底