binary-indexed-tree

Binary Indexed Tree (Fenwick Tree)
Posted 2 years ago
A Fenwick tree or binary indexed tree (BIT) is a data structure that can efficiently update elements and calculate prefix sums in a table of numbers