頻度→三角数
問: 数列Aが与えられる。
$ A_i = A_j (i < j)
を満たすi, jの数を求めよ
制約 |A| = 10^7, 0 < Ai < 100
頻度表
を作って
三角数
で求める。線形オーダー。