qq_41398235的博客

POJ-3250 题目链接：http://poj.org/problem?id=3250 为什么说比较简单，因为只要从右向左维护单调性就可以，然后就可以通过加减法来找出每个牛可以看到其他牛头顶的数目的和，这里关于什么是单调栈不再赘述 代码： #include<iostream> #include<cstdio> #include<cmath> #include&...

A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have different heights. For example, the figure on the left shows the histogram that consists of rectangles with the heigh