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