题目链接小A的柱状图题意这是一个简单的单调栈问题,对于每一个矩形我们可以找出其能够到达的最远位置,所以只需要枚举n个矩形的最大值就ok啦~ #include<bits/stdc++.h> typedef long long ll; const int maxn =1e6+5; using namespace std; int n,height[maxn],wid[maxn],le[maxn],ri[maxn],b[maxn];//he代表每个矩形的高度,b代表每个矩形的宽度,wid是从1到第i个矩形的总宽度,le ri能到达最左或者最右的第几个矩形 stack<int>...