单调队列

作者： 作者的头像   030420 ,  2024-01-16 10:10:19 ,  所有人可见 ,  阅读 270

0


单调队列多用来维护区间最值，可以O(n)的找到给定区间的最大值和最小值。
例题1
可以用双端队列 deque来模拟，也可以用数组来模拟单调队列

0 评论

1024
x