ABC200 C Ringo's Favorite Numbers 2
AGC023 A Zero-Sum Ranges
など多数の問題でも登場する典型テクニックを用いる. 条件は
$ A_i \equiv A_j (mod 200)
となることなので,
$ j
を固定し
$ A_j
とmod 200上で等しいような
$ A_i
をmapで数えることにより
$ O(N \log N)
でこの問題を解くことができた.
実装例:
https://atcoder.jp/contests/abc200/submissions/22401097