差分
このページの2つのバージョン間の差分を表示します。
両方とも前のリビジョン前のリビジョン次のリビジョン | 前のリビジョン次のリビジョン両方とも次のリビジョン | ||
programming_algorithm:data_structure:balancing_binary_search_tree:tree_free [2020/05/26] – [優先度付きキュー] ikatakos | programming_algorithm:data_structure:balancing_binary_search_tree:tree_free [2020/06/29] – [Binary Indexed Tree] ikatakos | ||
---|---|---|---|
行 31: | 行 31: | ||
* [[https:// | * [[https:// | ||
* [[https:// | * [[https:// | ||
+ | * [[https:// | ||
行 58: | 行 59: | ||
== 値の範囲がこれを越える場合 === | == 値の範囲がこれを越える場合 === | ||
- | クエリ数が $N=10^6$ | + | 値の取り得る種類数が $N=10^6$ |
== 前後の値を取得 == | == 前後の値を取得 == | ||
行 111: | 行 112: | ||
== 任意の値を削除せよ == | == 任意の値を削除せよ == | ||
- | 優先度キューとは別に、以下のデータを用意する。 | + | 優先度キューとは別に、「値が生き残っているか」を管理するデータを用意する。 |
* 要素に重複が無い場合 | * 要素に重複が無い場合 |