zbyQIN

摘要： 单调队列用来解决如区间最大最小值的问题，将位置放入队列中而不放入值 维持了一个依次成为最大值（最小值）的可能性 是一个双端队列 复杂度为O（n) 若要维持一个最大值，则队列中维护一个由小到大的可能，将位置放入 算法讲解054【必备】单调队列-上_哔哩哔哩_bilibili 阅读全文