ACM_单调栈
关注
分享
扫一扫
Rotepad
语言表述能力不行，在前面解释的不清，但是在代码中基本上每一个难懂的语句都在旁边有注释进行解释。
因为个人习惯带着代码去看题解，所以习惯把题解切入代码中，所以希望大家不要看到没什么解释就不看了，实际上后面的代码写的很详细
展开
-
POJ-2559-Largest Rectangle in a Histogram（单调栈）
Largest Rectangle in a HistogramTime Limit:1000MS Memory Limit:65536K Total Submissions:31813 Accepted:10305 DescriptionA histogram is a polygon composed of a sequence of r...原创 2019-07-31 21:41:41 · 184 阅读 · 0 评论 -
CSUSTOJ-1010-气温预测（单调栈+二分查找）
题目：题解：用一个单调递增的栈，每次记录更大的值，然后碰到一个比栈顶元素小的元素则从栈尾lower_bound查找，每次记录每个位置的答案类似题目：Codeforces-91B代码：#include<bits/stdc++.h>#define N 1000006using namespace std;int n,tail;int a[N],num[N],p...原创 2019-08-01 01:30:31 · 317 阅读 · 0 评论 -
CSUSTOJ-1002-天气变化
题目：题解：这是一个从当前位置找距离最近的大于它的元素，气温预测是一个从当前位置找距离最远的大于它的元素，后者用单调递增栈记录之后还需要lower_bound查找，这一个也是记录一个从栈底到栈顶，单调递减的栈，经过删除之后栈顶元素大于当前元素，那么就是当前位置的最近的大值代码：#include<bits/stdc++.h>#define N 1000005usin...原创 2019-08-01 01:41:30 · 252 阅读 · 0 评论