ユニークビジョンプログラミングコンテスト2022 (AtCoder Beginner Contest 248) D - Range Count Query (400)
値毎に数列中のインデックスを記録しておく
クエリ毎に以下を行う
$ l以上の一番小さいインデックスと$ r未満の一番大きいインデックスを得る
それらは範囲内にあるということなので$ インデックスの差 + 1が答え
クエリ毎に二分探索するので$ \mathcal{O}(Q \log N)
問題: https://atcoder.jp/contests/abc248/tasks/abc248_d
提出: https://atcoder.jp/contests/abc248/submissions/31013479
#ユニークビジョンプログラミングコンテスト2022 #ABC248 #400pt #D #ユニークビジョンプログラミングコンテスト #ABC #AtCoder
#二分探索