单调栈

单调栈让栈里的元素保持递增或递减，破坏顺序的元素就出栈。每次出栈都能得到一条信息，通常是出栈那个值的下一个更大或更小元素，“每日温度”就是典型例子。

这份题单只有四章、35 道题，篇幅偏短。从基础单调栈开始，接着是“柱状图中最大的矩形”这一类题，再用贡献法求所有子数组的和，最后是构造字典序最小的结果。适合懂原理、但一碰到柱状图题就卡壳的人。