单调栈
协奏曲❤
这个作者很懒,什么都没留下…
展开
-
POJ-3250 一个比较简单的单调栈问题
POJ-3250题目链接:http://poj.org/problem?id=3250为什么说比较简单,因为只要从右向左维护单调性就可以,然后就可以通过加减法来找出每个牛可以看到其他牛头顶的数目的和,这里关于什么是单调栈不再赘述代码:#include<iostream>#include<cstdio>#include<cmath>#include&...原创 2018-11-03 14:08:18 · 174 阅读 · 0 评论 -
单调栈的简单操作
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原创 2018-11-02 17:09:01 · 188 阅读 · 0 评论