单调队列,栈优化
Let_life_stop
和强者对战才是提升自己最快的方法。
展开
-
单调队列,栈专题
A题: A - Largest Rectangle in a Histogram HDU - 1506 题目大意:给你n个点,每一个点代表当前坐标下的矩形的高度,然后问你最大的矩形面积。 具体思路:我们可以用一个栈维护最大值,这个栈内的元素都是保持单调的,如果当前输入的数比栈顶元素小的话,这个时候我们先算一波栈里面的最大值,判断停止的时候是当栈顶元素比当前输入的元素小的时候停就可...原创 2018-12-27 09:25:08 · 191 阅读 · 0 评论 -
单调栈(G - Sliding Window POJ - 2823 )
题目链接:https://cn.vjudge.net/contest/276251#problem/G 题目大意:给你n和m,然后问你对于(m,n)这中间的每一个数,(i-m+1,i)这个区间的最小值和最大值。 具体思路:单调队列,对于个数的控制,我们通过队列来实现一个模拟的滑动窗口。然后最值的寻找,我们可以通过控制队列保持单调递增或者单调递减来实现。 STL AC代码(耗时:109...原创 2019-01-01 19:47:39 · 186 阅读 · 0 评论