L: 0 1 2 [1] 3 1 2 3 0 : R
     j    i          k
Для 2*5 отрезков
Это левый минимум
Left[i]  = j : j<=i, a[j]<=a[i]
Right[i] = k : k>=i, a[k]< a[i]

Answer = \sum_i 
 (Right[i]-i)*(i-Left[i])*a[i]
a[i] = min