city skyline【單調棧】

題目鏈接 單調棧（維護單調遞增）。 矩形的寬度與答案無關，我們只需處理矩形的高度。 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(c<'0'||

>>阅读原文<<