Log-logarithmic worst case range queries are possible (1983)

by D Willard
Venue:in space Θ(n). Information Processing Letters