单调队列板子

最新推荐文章于 2023-07-09 13:43:08 发布

原创最新推荐文章于 2023-07-09 13:43:08 发布 · 177 阅读

0 ·

CC 4.0 BY-SA版权

本文探讨了如何使用STL和双端队列实现动态窗口内元素的高效处理，通过具体代码示例展示了如何维护单调递增或递减的队列，以快速找到最大或最小值。适用于解决滑动窗口类型的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

stl会t的！！！

单调减

for(int i=1;i<=len;i++)
       {
           while(head<tail&&sum[q[tail-1]]>sum[i-1]) tail--;//去除队尾不符合
           q[tail++]=i-1;//入队
           while(head<tail&&i-q[head]>k) head++;//去除超范围队头
//相应的操作
       }

单调增

for(int i=1;i<=len;i++)
       {
           while(head<tail&&sum[q[tail-1]]<sum[i-1]) tail--;//去除队尾不符合
           q[tail++]=i-1;//入队
           while(head<tail&&i-q[head]>k) head++;//去除超范围队头
//相应的操作
       }