⚙️AlgorithmAdvanced
Sqrt Decomposition on Queries
Sqrt decomposition on queries (time blocking) processes Q operations in blocks of size about \(\sqrt{Q}\) to balance per-query overhead and rebuild cost.
#sqrt decomposition#time blocking#query blocking+12