在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。
现在，给你一个N个元素的序列，请你判断出它的逆序数是多少。
比如 1 3 2 的逆序数就是1。
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $170$ | 正确数量 | $37$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 | 排序 |
在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。
现在，给你一个N个元素的序列，请你判断出它的逆序数是多少。
比如 1 3 2 的逆序数就是1。
2
2
1 1
3
1 3 2
0
1
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$224 $ms] | thisislike | 1034514 | 2023-11-15 18:59:36 |
| 内存最少[$0 $KB] | Qiqy | 608051 | 2020-07-21 16:46:53 |
| 第一AC | 范晋豪@信息与计算科学142 | 111727 | 2017-07-14 16:02:06 |
| 第一挑战 | 范晋豪@信息与计算科学142 | 111727 | 2017-07-14 16:02:06 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|---|---|---|
| 1528 | 2020年《图灵信息学算法》第一单元：排序和查找 | 2020-07-19 14:30:00 | 请登录 |
| 1333 | 图灵2019五一高级算法集训营：高级数据结构专题 | 2019-05-04 08:00:00 | 请登录 |
| 1299 | 《 2019春季ACM/NOI高级算法集训班》训练一：排序 | 2019-03-02 14:00:00 | 请登录 |
| 1112 | ACM暑期集训：训练12 | 2017-07-14 18:30:00 | 请登录 |