HDOJ 1506 Largest Rectangle in a Histogram (笛卡尔树)
http://acm.hdu.edu.cn/showproblem.php?pid=1506
题意:给出一个由nnn条矩形组成的图形,每个矩形宽度均为111,高度为hih_ihi,求该图形中最大的连续矩形面积。
笛卡尔树的典型题,在此学习一下笛卡尔树,参考博客:
https://www.cnblogs.com/CaptainSlow/p/9282507.html
https://blog.cs...
原创
2019-07-23 20:29:18 ·
112 阅读 ·
0 评论