The rangemin package

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

Properties

Versions	1.0, 1.0.1, 1.0.2, 1.0.3, 1.0.4, 1.0.5, 1.0.6, 1.1.0, 1.1.1, 1.1.2, 2.0, 2.1.0, 2.1.1, 2.1.2, 2.1.3, 2.1.4, 2.1.5, 2.2.0, 2.2.1, 2.2.2
Dependencies	base (4.*), containers (≥0.3.0.0), primitive (≥0.3), vector (≥0.6)
License	BSD3
Author	Louis Wasserman
Maintainer	wasserman.louis@gmail.com
Category	Algorithms
Upload date	Wed May 19 04:03:50 UTC 2010
Uploaded by	LouisWasserman
Build failure	ghc-6.12 (log)

Data
- Data.RangeMin
  - Data.RangeMin.Cartesian
  - Data.RangeMin.LCA
    - Data.RangeMin.LCA.Binary