Fenwick tree

Also known as binary indexed tree

data structure that can efficiently update elements and calculate prefix sums in a table of numbers