摘要：
Largest Rectangle in a Histogram大意：找到面积最大的矩形思路：对于每一个a[i],用dp找出a[i]左边和右边连续大于自己的数的长度 l[i]表示比a[i]大的数连续的最左边的位置 r[i]表示比a[i]大的数连续的最右边的位置 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #define LL __int6410 using namespace std;11 12 LL a[100010], dp_l[... 阅读全文
