差分
このページの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/05/26] – [優先度付きキュー] ikatakos | ||
|---|---|---|---|
| 行 96: | 行 96: | ||
| ^機能 | ^機能 | ||
| |insert|$O(\log{N})$| | |insert|$O(\log{N})$| | ||
| - | |erase |$O(\log{N})$ 下記バリエーション参照| | + | |erase |$O(\log{N})$？ 下記バリエーション参照| |
| |get_k_th|$O(1)$| | |get_k_th|$O(1)$| | ||
| 行 198: | 行 198: | ||
| | | ||
| 【2番目に大きい要素⑤】 | 【2番目に大きい要素⑤】 | ||
| - | 同様に、この時点での⑤の位置における | + | 同様に、この時点での L[i]=3, R[i]=6 が⑤にとっての答え |
| i | i | ||
| | | ||
