Fenwick Tree

A binary indexed tree used to efficiently calculate prefix sums and to perform range queries.