@hackage rangemin2.1.3

Linear range-min algorithms.

Rapidly (in linear time) preprocesses a vector so that the minimum element of any given subrange can be looked up in constant time.