AbstractWe present a data structure that allows to maintain in logarithmic time all partial sums of elements of a linear array during incremental changes of elements' values.
Categories and Subject Descriptors: E.1 [Data Structures]; G.3 [Probability and Statistics]
Additional Key Words and Phrases: partial sums, data structures, algorithms