分类: 算法

单调栈：从「柱状图中最大的矩形」说起

把 O(n²) 的区间最小值枚举压到 O(n)，顺便说清楚单调栈到底在维护什么。