>>199
倍々ゲーム( 1+1 → 2+2 → 4+4 と処理 )なので O(n log n) でしょ