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(...