Fenwick Tree ·
BIT · i &= i-1
un
seel
.com · Prefix sums · O(log n)
Index
—
Sum
0
State
—
BIT node
Query path
Aggregate
Final
▶ Play
←
→
🔇 Unmute
Reset
Un
seel
.com · Fenwick Tree