单调栈
霜刃未曾试
这个作者很懒,什么都没留下…
展开
-
POJ 2559 Largest Rectangle in a Histogram 单调栈
题目:http://poj.org/problem?id=2559题意:给定一个直方图,求直方图中能包含的最大的矩形面积思路:跟hdu 1506是一个题,不同的是用了不一样的做法。用单调栈求此点之前第一个值小于此点的位置,和此点之后第一个值小于此点的位置,巧妙#include <iostream> #include <cstdio> #include <cstring> #include <algo原创 2016-11-25 19:09:39 · 375 阅读 · 0 评论 -
POJ 2796 Feel Good 单调栈或者笛卡尔树
题目:http://poj.org/problem?id=2796题意:给定一个长度为nn的数组,一个区间的值为这个区间的中所有值的和与最小值的乘积,求区间的最大值,并输出区间的左右端点思路:明显的单调栈,笛卡尔树也可以做#include <iostream> #include <cstdio> #include <cstring> #include <algorithm>using namespa原创 2017-08-04 19:51:13 · 478 阅读 · 0 评论