Ein Fenwick-Baum (Binary Indexed Tree) unterstützt Präfixsummen und Punktupdates in O(logn)O(\log n)O(logn).
Er braucht nur ein Array und ist oft einfacher als ein Segmentbaum.