Fenwick tree using PBDS

Revision en1, by roycf123, 2024-01-29 14:38:31

There are a number of blogs which describe the implementation of ordered_set using Fenwick trees.

Is there any way to implement fenwick tree struct using ordered_set? And could that be extended to the 2D case?

Motivation: I really suck at fenwick trees, and always get around by segtree templates... So, I'm trying to find a way to solve when I don't have access to templates... :(

Tags fenwick tree, data structures, pbds, implementation

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English roycf123 2024-01-29 14:38:31 412 Initial revision (published)