Multiple ChoiceHard 30s
Fenwick vs Segment Tree
Compared to segment trees, Fenwick trees:
Options
- 1Support every possible range operation with equal ease and speed
- 2Require a more complex implementation and consume more memory
- 3Are always slower for both updates and for prefix sum queries
- 4Use less memory and have simpler code, but are limited to prefix operations
Think you can answer under pressure?
Get matched and answer live questions in 3-minute 1v1 battles. Elo ranking, badge tiers and bragging rights on the line.