摘要：单调栈与单调队列优化原理 单调栈与单调队列的优化原理就是维护一个动态的数据结构，来避免每次都要从第i个元素重新开始。 比如，我们有一个数组A，我们要求$A_{i}$的后面有多少个数据比 $A_{i}$小。 如果不使用单调栈的话。我们每次求$A_{i}$后面有多少数据，都要从$A_{i}$开始。这意味 阅读全文