Maintaining partial sums in logarithmic time
arXiv:1401.0921
Abstract
We present a data structure that allows to maintain in logarithmic time all partial sums of elements of a linear array during incremental changes of element's values.
arXiv comment8 pages, 3 figues. Full version of an article in the "Nordic Journal of Computing", including Hoare-style correctness proofs of algorithms