On dynamic range reporting in one dimension (2005)

by C W Mortensen, R Pagh, M Pǎtraçcu
Venue:In Proc. 37th STOC