Log-logarithmic worst-case range queries are possible in space Θ(N (1983)

by D E Willard
Venue:Inf. Process. Lett