摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=1506题意很简单。然后这个做法：左右扫+迭代的过程很巧妙向左扫：for(inti=1;i=a[i])//重点 l[i]=l[l[i]-1]; 向右扫：for(inti=n;i>=1;i--)while(a[r[i]+1]>=a[i]) r[i]=r[r[i]+1]; 提供几个样例： 4 2 2 5 5 结果106 2 5 2 5 5 2 结果12加强版题目:在矩阵中求最大矩形面积HDOJ 1505再套一成循环：for(inti=1;i=p[i])l[i]=l[l[i]-1];for(in.. 阅读全文