在对数时间内维护部分和
数据结构与算法
2014-01-07 v1
摘要
我们提出了一种数据结构，能够在元素值发生增量变化时，以对数时间维护线性数组中所有元素的部分和。
引用
@article{arxiv.1401.0921,
title = {Maintaining partial sums in logarithmic time},
author = {Jochen Burghardt},
journal= {arXiv preprint arXiv:1401.0921},
year = {2014}
}
备注
8 pages, 3 figues. Full version of an article in the "Nordic Journal of Computing", including Hoare-style correctness proofs of algorithms