とある問題 https://codeforces.com/contest/1469/problem/D のeditorialにて、問題のサイズが処理1回ごとにsqrtされる解法があった https://codeforces.com/blog/entry/86082 その場合のステップ数はO(log log N)になる より理解したい人へ What would caus…