えびちゃんの日記

えびちゃん(競プロ)の日記です。

2020-10-11から1日間の記事一覧

要素の追加・削除と mex を対数時間で処理するよ

自然数(\(0\) を含むよ)の集合において、mex というのは、minimum excludant (minimum excluded) の略で、それに含まれない最小の自然数のことです。 以下の方針では、もう少し自由なことができます。 整数の集合に対して「\(n\) 以上であって、集合に含ま…