Answer range sums and range minimums on an array that does not change, in O(1) per query, after one pass to build a table.
This interactive visualization needs JavaScript.