平衡二分探索木
取り得る最大の値を
$ L
として、
構築:
$ O(1)
要素の追加:
$ O(\log L)
要素の削除:
$ O(\log L)
クエリの値より真に小さい(大きい)要素の検索:
$ O(\log L)
重複のない順序付き集合。多重集合を扱いたい時はdefaultdictなどと併用することで実装できる。
平衡二分木を実装する / @Kiri8128