Sum of the minimum of all subarrays

Revision en1, by Hamada14, 2016-10-05 06:44:06

I have been trying to solve a problem where i needed to find the sum of the minimum of all the subarrays of an array. If someone know of a fast algorithm to such problem. Thanks.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English Hamada14 2016-10-05 06:51:44 9 Tiny change: ' know of a fast algorithm' -> ' know of an O(N) algorithm'
en1 English Hamada14 2016-10-05 06:44:06 215 Initial revision (published)