javascript-algorithms/src/data-structures/tree/fenwick-tree

Binary Indexed Tree / Fenwick Tree

A simple data structure that supports fast range queries in an array. However, it is usually only valid for reversible operations, like addition and subtraction

This implementation uses the basic range sum query and point update. All the indexes are 1-based

• Wikipedia
• Geeksforgeeks