从单调栈面试题延伸：单调栈和单调队列，各解决哪类最值问题
同批的真题复盘用单调栈解了「区间最小值 × 区间和」那道笔试题，把那道题的推导讲透了。这篇把镜头拉远：单调栈还有个兄弟叫单调队列，两者名字像、都靠「单调性」吃饭，管的却是两类不同的最值问题。搞清楚「哪类问题用哪个结构」，比背任何模板都重要。
同批的真题复盘用单调栈解了「区间最小值 × 区间和」那道笔试题，把那道题的推导讲透了。这篇把镜头拉远：单调栈还有个兄弟叫单调队列，两者名字像、都靠「单调性」吃饭，管的却是两类不同的最值问题。搞清楚「哪类问题用哪个结构」，比背任何模板都重要。