SQRT Decomposition

Problems on SQRT decomposition, including splitting an array into blocks of size \sqrt{n}, range updates and queries by blocks, Mo's algorithm for offline queries, and splitting work between heavy and light elements.

Related problem sets are under Queries, Segment tree and Range queries.