Fenwick Tree

Point-update, prefix-sum query structure — O(log n) per operation.