sparse table

Computer, Computing, Engineering, Mathematics, Natural sciences, Physical sciences, Science, Sciences A data structure that can answer range maximum or range minimum queries on an immutable list of values in constant time, and other range queries in logarithmic time.