JunKobayashi https://blog.hatena.ne.jp/JunKobayashi/ JunKobayashi's Diary https://junkobayashi.hatenablog.com/ ↓問題のページ↓ AtCoder Beginner Contest 241 D - Sequence Query アルゴリズムではなく、多重集合というデータ構造（C++ではstd::multisetを使うのが良い）の使い方を学ぶための一問と感じた。途轍もなく乱暴に説明すると、多重集合は要素の追加・探索・削除をそれぞれ要素数の対数時間で行うことができ、しかも重複を許したうえで常に規則的に並べた状態で保持してくれる（但しランダムアクセスはできない）ものである。この問題では合計\(2 \times 10^5\)回だけこれらの処理を行うため、多重集合を使用するのが適している。 ＜実装＞ 1)多重集合\… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fjunkobayashi.hatenablog.com%2Fentry%2F2024%2F07%2F20%2F043957" title="ABC241 D問題 - JunKobayashi&#39;s Diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2024-07-20 04:39:57 rich https://junkobayashi.hatenablog.com/entry/2024/07/20/043957 1.0 100%