单调队列学习笔记

用处：滑动窗口维护区间最值

核心思想：双端队列，队首放最大值/最小值的下标，1.清除不是更优的（队尾弹出）。2.清除过期的（队首弹出）。

例题：

https://www.luogu.com.cn/problem/P3088

https://www.luogu.com.cn/problem/P1886

posted @ 2022-12-04 17:36  Herkaii  阅读(59)  评论(0)    收藏  举报