三维偏序

题解:

nlog^2的做法满世界都会

有一个nlogn的做法

先考虑所有元素都不存在相同的情况

我们会发现,如果a,b是一对满足要求的

那么任取他们的(i,j) (i,k) (j,k) 会形成0对逆序对

不然形成两对逆序对

于是我们只需要对这分别求一下逆序对就行了

原文地址:https://www.cnblogs.com/yinwuxiao/p/10125503.html