zbyQIN

 

单调队列

单调队列用来解决如区间最大最小值的问题,将位置放入队列中而不放入值

维持了一个依次成为最大值(最小值)的可能性

是一个双端队列 

复杂度为O(n)

 若要维持一个最大值,则队列中维护一个由小到大的可能,将位置放入

算法讲解054【必备】单调队列-上_哔哩哔哩_bilibili

posted on 2025-04-02 22:08  秦風  阅读(7)  评论(0)    收藏  举报

导航