用处:滑动窗口维护区间最值
核心思想:双端队列,队首放最大值/最小值的下标,1.清除不是更优的(队尾弹出)。2.清除过期的(队首弹出)。
例题:
https://www.luogu.com.cn/problem/P3088
https://www.luogu.com.cn/problem/P1886
标签:www,cn,队列,luogu,笔记,https,problem,单调 From: https://www.cnblogs.com/wqy2003/p/16950269.html
用处:滑动窗口维护区间最值
核心思想:双端队列,队首放最大值/最小值的下标,1.清除不是更优的(队尾弹出)。2.清除过期的(队首弹出)。
例题:
https://www.luogu.com.cn/problem/P3088
https://www.luogu.com.cn/problem/P1886
标签:www,cn,队列,luogu,笔记,https,problem,单调 From: https://www.cnblogs.com/wqy2003/p/16950269.html