Question Bank

Segment Tree and Fenwick

Difficulty: Hard

Five prompts on range-sum queries with point updates: segment tree shape, Fenwick (BIT) low-bit trick, comparison of the two, and a Fenwick bug hunt.