(序列问题)给定序列 an,求有多少对 (i,j) 满足 ai<aj。测试数据满足
n≤106,ai≤109。提示:对于任意的 ai≠ aj,可以发现 (i,j) 或 (j,i) 能对答案产生 1 的贡献, 因此我们只需要用总的对数减去 ai=aj 的 (i,j) 数量,就能得到答案。 试补全程序。
3 2 1 3
2