对单调栈的理解

最常规的无外乎 O ( n ) O(n) O(n) 求对于位置 i i i 求 a j < a i ( j < i ) a_j<a_i(j<i) aj​<ai​(j<i) 的最大 j j j 我们可以这样想： 如果是这样一个单调递增栈我们发现无论 a i a_i ai​ 的变化我们决策始终是栈顶元素，于是栈顶以下的元素全部被包含，是不合理的，不会成为决策点 对于位置 i i i 求 a j < a

>>阅读原文<<