Segment Tree (Range Queries)

Answers range-sum queries and point updates in O(log n) by storing partial sums over a binary tree of index ranges.