The complexity of maintaining an array and computing its partial sums (1982)

by Michael L Fredman
Venue:Journal of the ACM