差分
このページの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] – [配列・特殊アイデア系①] ikatakos | ||
|---|---|---|---|
| 行 27: | 行 27: | ||
| * 問題依存の上手い方法 | * 問題依存の上手い方法 | ||
| * 列挙していけば何か共通点みたいなのが見つかるかも知れない | * 列挙していけば何か共通点みたいなのが見つかるかも知れない | ||
| + | * %%C++%%コードを埋め込んで外部モジュールとしてコンパイル | ||
| + | * 下記、参考の3つめのリンク参照 | ||
| * 参考 | * 参考 | ||
| * [[https:// | * [[https:// | ||
| * [[https:// | * [[https:// | ||
| + | * [[https:// | ||
| 行 43: | 行 46: | ||
| Binary Indexed Tree で管理できる。ただし、BIT上で累積和の二分探索を実装する必要がある。 | Binary Indexed Tree で管理できる。ただし、BIT上で累積和の二分探索を実装する必要がある。 | ||
| - | 詳細は上記サイトまたは[[programming_algorithm: | + | 詳細は[[programming_algorithm: |
| * 値 $x$ を追加 → $bit.add(x, 1)$ | * 値 $x$ を追加 → $bit.add(x, 1)$ | ||
| 行 58: | 行 61: | ||
| == 値の範囲がこれを越える場合 === | == 値の範囲がこれを越える場合 === | ||
| - | クエリ数が $N=10^6$ | + | 値の取り得る種類数が $N=10^6$ |
| == 前後の値を取得 == | == 前後の値を取得 == | ||
| 行 144: | 行 147: | ||
| ++++ | ++++ | ||
| - | === std::set解 === | + | === std::set解（想定解） |
| std:: | std:: | ||
