思路: 求一个数为最小值的左右区间,可以用一个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]; } }