Back
Range Queries
Question 1 of 12
8% Complete
Medium
What property must an operation have to support a sparse table RMQ-like preprocessing?
A
It must be non-commutative
B
It must be invertible
C
Idempotence or associativity with overlap handling
D
It must update in O(1)