Problem 1229 --求逆序数1229: 求逆序数
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$123$ |
正确数量 |
$55$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
二分 |
当前分类(单击移除)：
二分
单击选择分类：
在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。
现在，给你一个N个元素的序列，请你判断出它的逆序数是多少。
比如 1 3 2 的逆序数就是1。
第一行输入一个整数T表示测试数据的组数（1<=T<=5)
每组测试数据的每一行是一个整数N表示数列中共有N个元素（2〈=N〈=100000）
随后的一行共有N个整数Ai(0<=Ai<1000000)，表示数列中的所有元素。
输出该数列的逆序数
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[$0 $ms]
|
大喵-sama
|
817301
|
2022-03-07 17:45:38 |
| 内存最少[$0 $KB]
|
王庭江
|
576909 |
2020-04-09 03:23:40 |
| 第一AC |
陈多云@信息131 |
16642
|
2016-10-20 19:17:38 |
| 第一挑战 |
邓炜@信息与计算科学142
|
3746 |
2016-05-24 21:18:07 |
赛题来源/所属竞赛
NA
N/A