- answers range queries, most in $O(logn)$ - but notable usage is computing range minimum queries in $O(1)$ - downside is this can only be used on immutable [[Arrays]] https://cp-algorithms.com/data_structures/sparse-table.html