えびちゃんの日記
id:rsk0315
要素の追加・削除と mex を対数時間で処理するよ
コンテスト中に見に来た人へ:コンテスト後、この記事にある方法以外についても復習しておくのをおすすめします。 自然数(\(0\) を含むよ)の集合において、mex というのは、minimum excludant (minimum excluded) の略で、それに含まれない最小の自然数のことです。 以下の方針では、もう少し自由なことができます。 整…