试题 算法提高 逆序对

资源限制

时间限制：1.0s 内存限制：256.0MB

问题描述

给定一个长度为n的排列，求其逆序对数

输入格式

第1行输入一个数n表示排列长度
接下来一行n个用空格隔开的数，表示这个排列

输出格式

输出逆序对总数

样例输入

4
1 2 4 3

样例输出

1

数据规模和约定

n<=100000,保证输入的是1-n的排列

代码

#include <iostream>

using namespace std;

typedef long long LL;
const int N = 1e5 + 10;
int q[N], tmp[N];

LL merge_sort(