题解:
nlog^2的做法满世界都会
有一个nlogn的做法
先考虑所有元素都不存在相同的情况
我们会发现,如果a,b是一对满足要求的
那么任取他们的(i,j) (i,k) (j,k) 会形成0对逆序对
不然形成两对逆序对
于是我们只需要对这分别求一下逆序对就行了
题解:
nlog^2的做法满世界都会
有一个nlogn的做法
先考虑所有元素都不存在相同的情况
我们会发现,如果a,b是一对满足要求的
那么任取他们的(i,j) (i,k) (j,k) 会形成0对逆序对
不然形成两对逆序对
于是我们只需要对这分别求一下逆序对就行了