题目
题解
一对逆序对对答案的贡献是2^(n-2)
故统计出逆序对个数后乘上即可
注意序列长1的情况什么什么的
O( nlogn )
代码
#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
#define LL long long int
#define mod 1000000007
LL a[1000005],b[1000005];
LL n;
LL ans;//极限情况500000*500000会爆,所以开LL
void