୧⍤⃝୨

摘要： 单调队列是指：队列中元素之间的关系具有单调性，而且，队首和队尾都可以进行出队操作，只有队尾可以进行入队操作。 队列是一种先进先出(FIFO First In First Out)的数据结构，它类似于下面这幅图： 优先队列应该是一种维护区间最大最小值的优化算法，时间复杂度为O（n） 以查找最大值为例： 阅读全文