随笔分类 -  新生专题五-算法优化

摘要：J - Largest Rectangle in a Histogram HDU - 1506 题目描述： 一个柱形图，求一个贴着x轴的矩形的最大面积。 分析： 可以看出是从一个点向左和右扩张，只要比i高，都可以作为扩张对象。 所以记录L[i],R[i]为i的左边界和右边界。如果暴力i--记为L,i 阅读全文