ARC123 D - Inc, Dec - Decomposition (700) - procon-kirokuyou
コンテスト中の考察 何か見たことがある B,Cのいずれかだけ変更するのが最適っぽい 手元で試してみるとB,Cのいずれかの中央値になるように見える 全部を試してみたがWA 解説の解法 B,C全部での中央値 最大値は$ 2^{60}だと足りなくて$ 2^{62}必要 $ 10^{14}位あれば足りると思っていた ソートがボトルネックで$ \mathcal{O…