Logarithmic worst case range queries are possible (1983)

by D E Willard
Venue:in space O(n), Inf. Proc. Letters 17