Fenwick tree
nounEtymology Named for Peter Fenwick who described the concept in 1994.
1
Computer, Computing, Engineering, Mathematics, Natural sciences, Physical sciences, Science, Sciences A data structure that maintains prefix sums over a list of numbers while allowing dynamic updates and queries in logarithmic time.