Log-logarithmic worst-case range queries are possible in space θ(n (1983)

by D Willard
Venue:Information Processing Letters