差分
このページの2つのバージョン間の差分を表示します。
| 両方とも前のリビジョン前のリビジョン | 次のリビジョン両方とも次のリビジョン | ||
| programming_algorithm:data_structure:balancing_binary_search_tree:tree_free [2020/06/29] – [Binary Indexed Tree] ikatakos | programming_algorithm:data_structure:balancing_binary_search_tree:tree_free [2020/06/29] – [Binary Indexed Tree] ikatakos | ||
|---|---|---|---|
| 行 44: | 行 44: | ||
| Binary Indexed Tree で管理できる。ただし、BIT上で累積和の二分探索を実装する必要がある。 | Binary Indexed Tree で管理できる。ただし、BIT上で累積和の二分探索を実装する必要がある。 | ||
| - | 詳細は上記サイトまたは[[programming_algorithm: | + | 詳細は[[programming_algorithm: |
| * 値 $x$ を追加 → $bit.add(x, 1)$ | * 値 $x$ を追加 → $bit.add(x, 1)$ | ||
