Log-logarithmic worst-case range queries are possible in space θ(n), Information Processing Letters 17 (2 (1983)

by D E Willard
Venue:in: Proc. 21st Annual ACM-SIAM Symposium on Discrete Algorithms (SODA