三维偏序

题解:

nlog^2的做法满世界都会

有一个nlogn的做法

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

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

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

不然形成两对逆序对

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

posted @ 2018-12-16 00:20  尹吴潇  阅读(410)  评论(0编辑  收藏  举报