摘要： 单调栈是一种栈的特殊的用法。 单调栈中包括单调增栈，单调减栈。 以下说明单调栈的两种基本的用法： 1.单调增栈用来求解vector中每个元素前一个比其小的元素，并且时间复杂度是O(n). 2.单调减栈用来求解vector中每个元素下一个比其小的元素，时间复杂度同样是O(n)。 单调增栈用来实现1的代 阅读全文