Why fixing Box size in mo's algorithm makes code faster
In my opinion, using box size as (int)sqrt(n) is best for mo's algorithm.
But my two submissions differ in just that(fixing block size or taking it as (int)sqrt(n), and one gets TLE and other one gets AC.
What is the logic here ?
Interview with orz | IMO Gold Medalist, ICPC World Finalist, IGM in CF