Fenwick Tree (BIT): Prefix Sums on the Cheap
Implement and understand the Fenwick tree, also called the binary indexed tree, for O(log n) prefix sums and point updates in just a few lines.
·6 min read · #data-structures#fenwick-tree#intermediate
#fenwick-tree
1 post.