单调队列
Dijkstra__
这个作者很懒,什么都没留下…
展开
-
hdu3530 Subsequence 单调队列
题目:http://acm.hdu.edu.cn/showproblem.php?pid=3530 题意:给你一个长度为n的数列,要求一个子区间,使得区间的最大值与最小值的差s满足, m 分析:做了前面几题后,这题容易想到用两个单调队列维护当前最值, 作为判断条件,如果差值大于k了,就去掉较前面的那个队列元素,并把区间头更新为它的标号+1, 这里注意差值小于m并不需要去掉元素,还有更新答转载 2017-08-14 11:30:50 · 1012 阅读 · 0 评论 -
poj2559 Largest Rectangle in a Histogram
问题来源:Largest Rectangle in Histogram 问题描述:给定一个长度为n的直方图,我们可以在直方图高低不同的长方形之间画一个更大的长方形,求该长方形的最大面积。例如,给定下述直方图, 我们可以以高度5宽度2画一个更大的长方形,如下图,该长方形即是面积最大的长方形。该问题是难度比较大的问题,但是很出名,经常作为面试题出现。最近陈利人老师给出该问题的一个O(n转载 2017-08-15 10:28:46 · 1005 阅读 · 0 评论 -
hdu3530 单调队列
Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7255 Accepted Submission(s): 2458 Problem Description There is a seq原创 2017-08-15 11:57:00 · 1031 阅读 · 0 评论