On dynamic range reporting in one dimension (2005)

by Christian Worm Mortensen, Rasmus Pagh, Mihai Pǎtraçcu
Venue:In STOC ’05: Proceedings of the thirtyseventh annual ACM symposium on Theory of computing