byluoluo

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1506题意：给出n个数(如图代表矩形的高，矩形的宽统一为1)。问合并成的图形中，内置最大矩形面积是多少？思路：a[i]代表每个矩形的高；以第i个矩形的高为内置矩形的高，l[i]表示该内置矩形的左边,r[i]代表右边。问题转化为求l[i]和r[i]。求l[i]和r[i]用类似于链表的方法，详见代码。1#include2usingnamespacestd;34constintN=100005;56intl[N],r[N];7longlonga[N];8longlongmax2(longlongx,lon 阅读全文