Static Range AND — Solution & Editorial
A sparse table precomputes the bitwise AND 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 bitwise AND 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