今天本蒟蒻终于学会了一个提高-的算法。
传送门:(洛谷)逆序对
题意
对于给定的一段正整数序列,逆序对就是序列中ai>aj且i< j的有序对。知道这概念后,他们就比赛谁先算出给定的一段正整数序列中逆序对的数目。
数据范围
对于50%的数据,n≤2500
对于100%的数据,n≤40000。
代码
#include<cstdio>
#include<iostream>
using namespace std;
typedef long long ll;
const int N=1e5+10;
int a[N],t[N],n;
inline ll merge(int l,int mid,int r)
{
int i=l,j=mid+1,k=0;
ll an=0;
while(i<