摘要：单调队列，顾名思义，是一个队列且具有单调性！！(严格单调递增或递减，以下讨论单调递增，递减相同)假设一组输入数据：3 2 1 4 5 6 3 4执行过程：从队尾开始比较，若队尾元素大于等于当前元素，则删除队尾元素，队尾指针前移，并继续比较直到队尾元素小于当前元素，把当前元素加入队尾则单调队列中的情况如下：1）32）2 //因为2小于3，为了维护单调递增的性质，所以从队尾删掉3，并加入2，下同3）14）1 45）1 4 56）1 4 5 67）1 38）1 3 4最后队列里的数就是：1 3 4单调队列本身概念很简单，性质也挺好理解的。以前却一直不知道怎么用。最近看了一篇后缀数组的应用，里面讲用单 阅读全文