Static Range Maximum — Solution & Editorial
A sparse table precomputes the maximum over every power-of-two block. Idempotent operations answer in O(1) via two overlapping blocks.
Complexity: O(N log N) build, O(1) or O(log N) per query
A sparse table precomputes the maximum over every power-of-two block. Idempotent operations answer in O(1) via two overlapping blocks.
Complexity: O(N log N) build, O(1) or O(log N) per query