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

1983Information Processing Letters引用 319
Algorithms and Data CompressionAdvanced Data Storage TechnologiesNetwork Packet Processing and Optimization