基本数据结构

单调栈

• 维护元素单调的栈,及时清除没用的决策,思想同单调队列

• 经典应用:找 (i) 左边/右边第一个大于(等于)/小于(等于) (a[i]) 的位置

例题

• P2422 良好的感觉
• SP1805 HISTOGRA - Largest Rectangle in a Histogram