Fenwick tree

noun1

1. •
   A data structure that maintains prefix sums over a list of numbers while allowing dynamic updates and queries in logarithmic time.