![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
GDUT Winter Training V
qq_43490894
这个作者很懒,什么都没留下…
展开
-
Largest Rectangle in a Histogram(单调栈)
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 ...原创 2019-02-23 08:56:14 · 109 阅读 · 0 评论 -
G - Sliding Window (单调队列)
https://vjudge.net/contest/283317#problem/G An array of size n ≤ 10 6 is given to you. There is a sliding window of size k which is moving from the very left of the array to the very right. You can o...原创 2019-02-23 21:13:39 · 332 阅读 · 0 评论