单调栈速查模板

sanyinchen

识别信号："下一个更大/更小"、"接雨水"、"最大矩形"、"区间最值贡献"。 口诀：求大用减、求小用增（栈内单调性）。栈里存索引。 弹栈瞬间三信息同时到手：被弹元素（高）、新栈顶（左边界）、当前 i（右边界）。三类题共用这骨架，区别只在结算公式。 单调栈for 遍历数组，每轮两个动作： 弹栈（while）：当前元素破…

正在进入完整页面…