Maintaining partial sums in logarithmic time
  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. 
Jochen Burghardt
cs.DS