Static Range OR — Solution & Editorial

Back to the Problem

A sparse table precomputes the bitwise OR 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