現代の量子力学

どういうことか 問題 整数列a = { } が与えられる。a[i] = a[j] ( i < j ) となるような(i, j) の組の数を求めてください。 (i, j) の組を全探索すると当然求められるが、 でTLEしてしまう。 そこで、片方を固定することを考えてみる。j を固定して、i < j を満たすi の中でa[j] = a[i] を満たすものがいくつあるかを数え…