| 题目名称 | 1750. 全排列的逆序对个数 |
|---|---|
| 输入输出 | perm_nxd.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 512 MiB |
| 测试数据 | 10 |
| 题目来源 |
 syzhaoss
于2025-05-15加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：4， 提交：5， 通过率：80% | ||||
 对立猫猫对立 |
100 | 0.150 s | 4.36 MiB | C++ |
|
syzhaoss |
100 | 0.151 s | 4.33 MiB | C++ |
|
对立猫猫对立 |
100 | 0.314 s | 4.58 MiB | C++ |
|
对立猫猫对立 |
100 | 0.329 s | 4.34 MiB | C++ |
|
对立猫猫对立 |
0 | 0.027 s | 3.70 MiB | C++ |
| 关于 全排列的逆序对个数 的近10条评论(全部评论) |
|---|
【题目描述】
给定一个$1\sim n$的全排列，求它的逆序对个数。
逆序对：如果存在$i<j$并且$a_i>a_j$，那么我们称之为逆序对。
【输入格式】
第一行一个整数$n$。
接下来一行$n$个整数，表示全排列。
【输出格式】
一行一个整数表示逆序对个数。
【样例输入】
10 9 1 4 2 6 7 5 8 3 10
【样例输出】
16
【数据规模与约定】
对于$40%$的数据，$1\leq n\leq 10^4$。
对于$100\%$的数据，$1\leq n\leq 10^5$。