每一个进入队列的元素都有一个寿命,当一个新进入队列的年轻元素的值比之前进入队列的老元素的值还要大。
则这个新人可以入队之后,那些值不如他的老人就一辈子都不可能排到第一,故删除。
而这个新人,虽然值可能不是第一,但可以等到前面的老人全部去世就能排到第一。
落谷P1866滑动窗口
ACM算法数据结构【单调队列】
最新推荐文章于 2024-01-30 20:13:39 发布
每一个进入队列的元素都有一个寿命,当一个新进入队列的年轻元素的值比之前进入队列的老元素的值还要大。
则这个新人可以入队之后,那些值不如他的老人就一辈子都不可能排到第一,故删除。
而这个新人,虽然值可能不是第一,但可以等到前面的老人全部去世就能排到第一。
落谷P1866滑动窗口