yukicoder contest 377

　のんびりやって4完でした。

コンテストへのリンク

No.2220 Range Insert & Point Mex

　解説AC。

　イベントソート（平面走査）して重複度を管理すれば解ける。言われてみれば簡単（だし、似た問題を解いたことあったはず……）なのに解けなかったのは反省。

No.2221 Set X

　解説AC。

　各Xに対して二分探索を使って計算できることに気付き、解けたと思ったのだが、A[i]の範囲が10^9以下なので、さらに枝狩りをしなくてはいけなかった。

　調和級数のオーダーになるはず、と思って書き始めたのに、実際はなっていなかったのは良くない。落ち着いて計算量解析をしていたら解説を見ずに解けただろうに。