Community Article

Segment Trees: When Arrays Aren't Fast Enough

Range queries with mutable data: when a segment tree is the right tool, when a Fenwick tree is better, when lazy propagation pays for itself, and the production leaderboard problem that finally made it click for me.