链接:https://ac.nowcoder.com/acm/contest/22669/Q 来源:牛客网 柱状图是有一些宽度相等的矩形下端对齐以后横向排列的图形,但是小A的柱状图却不是一个规范的柱状图,它的每个矩形下端的宽度可以是不相同的一些整数,分别为a[i],每个矩形的高度是h[i],现在小A只想知道,在这个图形里面包含的最大矩形面积是多少。 虽然是道单调栈模板题,但是我依旧花了好久调试。对于每个柱形,我们只需要找到它能到达的最左端点和最右端点,即可计算出以该柱形为高时所组成的矩形面积。其中的宽度差值用前缀和求解即可。 代码: #include<bits/stdc++.h>...