单调队列板子

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

super_machine_gun

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

阅读量155

点赞数

本文链接：https://blog.csdn.net/weixin_41544329/article/details/86695722

版权

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++;//去除超范围队头
//相应的操作
       }