Contribution

Sum of Subarray Minimums — Monotonic Stack with Contribution

Sum the minimums of all subarrays by computing each element's contribution as the minimum using previous and next smaller element spans.