6091: 洛谷2023 完善1 序列问题

内存限制:256 MB 时间限制:2 S
题面:传统 评测方式:文本比较 上传者:
提交:1 通过:1

题目描述

(序列问题)给定序列 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