Sum of the minimum of all subarrays

Revision en2, by Hamada14, 2016-10-05 06:51:44

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 an O(N) 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)