Square Root Decomposition
speed :
slow
fast