MiaoZ_的博客

收获挺大的一道题。// 参考 单调栈+贪心 前面的环叠不上，那后面的环肯定也叠不上（后面的环外径 <=前面的环）。把栈当成已经建好的塔，如果当前环放不上去，为了后面可以继续放，必须拆了之前的一部分环。 CODE ...

题目链接 单调栈（维护单调递增）。 矩形的宽度与答案无关，我们只需处理矩形的高度。 code #include<bits/stdc++.h> using namespace std; int h[50005],x,n,w; int ans,s[50005],top; inline int read() { int x=0,f=1; char c=getchar(); while(...