![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
单调队列
野生的声威
这个作者很懒,什么都没留下…
展开
-
单调队列
正文单调队列,望文生义,就是指队列中的元素是单调的。如:{a1,a2,a3,a4……an}满足a1序列便是单调递增序列。同理递减队列也是存在的。单调队列的出现可以简化问题,队首元素便是最大(小)值,这样,选取最大(小)值的复杂度便为o(1),由于队列的性质,每个元素入队一次,出队一次,维护队列的复杂度均摊下来便是o(1)。如何维护单调队列呢,以单调递增序列为例:1、转载 2013-12-08 13:14:11 · 632 阅读 · 0 评论 -
hdu5261
蜀道难Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 375 Accepted Submission(s): 118Problem Description度度熊最近去四川游玩了一趟,在西南边,它发现了一原创 2015-07-14 12:10:15 · 524 阅读 · 0 评论