ABC202 C Made Up
$ cnt_i
:= 数列
$ A
に登場する
$ i
の個数 を前計算しておくと, 各
$ C_i
ごとに,
$ cnt_{B_{C_i}}
を求め, その総和をとることにより解くことができる. 計算量は
$ O(N)
となる.
このように, 同じものをまとめて処理するという考え方は頻出である.
実装例:
https://atcoder.jp/contests/abc202/submissions/22797494