码迷,mamicode.com
首页 > 其他好文 > 详细

单调队列

时间:2018-11-03 16:26:00      阅读:164      评论:0      收藏:0      [点我收藏+]

标签:最小   序列   单调栈   其他   表示   区间   size   连续   amp   

单调队列

也不多说,网上找博客。

非常重要的数据结构(还有单调栈),一定要掌握!!!

可以优化 Dp,等其他作用。。。

 

example 1:求序列中一段连续的长度不超过 m 的子序列,使得和最大。

利用前缀和思想,a[i]-a[ll] 表示 ll~r 的区间和,a[i] 一定,要是和最大,则要使当前合法的 a[ll] 最小,利用单调队列维护最小值即可。。

example 2:

单调队列

标签:最小   序列   单调栈   其他   表示   区间   size   连续   amp   

原文地址:https://www.cnblogs.com/Frank-King/p/9900960.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!