摘要：
单调栈 这是某次olinr巨佬给我们出的考试题。首先暴力$O(n^2)$是不能过的(~~废话~~)，我们考虑每一个数值对答案的贡献，也就是ta能当最小值的序列个数。 倘若ta能成为最小值，那么也就是在这个数列里没有比ta大的数值，这也就转化为了求出右边第一个比ta小的值的位置和左边第一个比ta小的值 阅读全文
摘要：
单调栈 只是一个比较简单的单调栈题目。我们换一种思考方式，我们枚举每段数列的最小值，然后我们发现当ta所能成为最小值的范围越大，对最终的答案的贡献也就越大。所以我们考虑求出ta所能成为最小值的数列的范围。 这也就转化为了求出右边第一个比ta小的值的位置和左边第一个比ta小的值的位置的问题。这可以用单 阅读全文