Sqrt Decomposition

Break the input into batches, each of which is of scale O(sqrt(N)) and handle each batch individually.

Problems

Last updated