2024-09-01から1ヶ月間の記事一覧

dequeで作る挿入削除 O(√N), 添字アクセスO(1)のset

急に思いついたので実装してみたらなんか速かった。アイデア集合の要素数の最大値が高々であるとして, 個の集合を次のようなルールにしたがって管理することを考えます。各の要素数は高々である。かつならである。かつならである。このとき、…