onlyblues

摘要： 单调栈的定义与证明 前言 最近领悟到了单调栈的本质，特此来记录一下我的理解。 单调栈主要用来解决这样一类问题，当枚举到下标$i$，要求在下标$i$之前小于$/$大于$val$的数的下标中，找到最小$/$最大的下标位置。 一共有四种不同的情况，下面来证明在这四种情况中，栈内维护的元素始终单调递增或单调 阅读全文