Practice
Learn
← Quit
0 / 0 correct
Data Structures
Hard
1 of 10
What does a sparse table answer in O(1) after O(n log n) preprocessing?
A
Range minimum (or other idempotent) queries on a static array
B
Range sums with updates
C
Set membership
D
Shortest paths