Fenwick Trees & Prefix Aggregates

Prefix sums with log n updates, lowbit arithmetic, range updates, and binary lifting on the tree.

0 / 0 solved

Learning Resources

cp-algorithms, Fenwick Tree

USACO Guide, Point Update Range Sum

Competitive Programmer's Handbook, Chapter 9, Range queries

Up next

This module has no questions yet.

Next module Segment Trees & Lazy Propagation