Largest Rectangle in a Histogram HDU - 1506（一个数为最值得左右区间端点）

思路：

求一个数为最小值的左右区间，可以用一个L数组和R数组然后从前往后扫一遍再从后往前扫一下。

核心代码：

for(int i = 1; i <= n; i++) {
    while(L[i] > 1 && v[L[i] - 1] >= v[i]) {
        L[i] = L[L[i] - 1];
    }
}
for(int i = n; i >= 1; i--) {
    while(R[i] < n && v[R[i] + 1] >= v[i]) {
        R[i] = R[R[i] + 1];
    }
}