Introduction to Segment Trees and BIT

Range queries and updates

You know basic segment trees for range sum and minimum queries. This section pushes into advanced territory: lazy propagation, segment tree beats, and Fenwick trees for inversion counting.

You'll work through problems that need custom merge functions, delayed updates, and coordinate compression. These techniques appear constantly in Codeforces 18001800-24002400 rated problems.

By the end, you'll handle range operations that basic implementations can't solve.