To answer range minimum queries in constant time on an immutable array, we build a sparse table during preprocessing.