competitive_programming_rs::data_structure::fenwick_tree

Module fenwick_tree

Source

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