Module competitive_programming_rs::data_structure::fenwick_tree

Structs

FenwickTree

FenwickTree is a data structure that can efficiently update elements and calculate prefix sums in a table of numbers. https://en.wikipedia.org/wiki/Fenwick_tree