2022年12月4日
单调队列学习笔记
摘要： 用处：滑动窗口维护区间最值 核心思想：双端队列，队首放最大值/最小值的下标，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) 推荐(0)