公式

O - Next STPC 解説 by tassei903


\(D\) を set で持ちます。 \(L\) 以上の \(W\) の倍数を昇順に見ていき、 \(D\) に入っていないものを見つけたらそれを出力して打ち切ればいいです。

\(O(N \log N)\) 時間で計算できます。

投稿日時:
最終更新: