Practice
Learn
← Quit
0 / 0 correct
Data Structures
Hard
1 of 20
What does a Fenwick tree (binary indexed tree) support, and why is it popular?
A
Graph traversal
B
Prefix sums with point updates in O(log n), using a single array and simple bit tricks (i & -i)
C
Sorting
D
Range minimum with O(1) queries