Fenwick Trees
Lecture date: Wednesday, September 18, 2019Synopsis
Another segment-tree like data structure is the Fenwick Tree. We use the bit patterns of the indices to divide the regions.
Recommended Reading
- Competitive Programming 3, Section 2.4.4