此题会卡cdq分治……
样例：
5
1 2
3 4
5 6

这不是APIO2017倒数第二天陈老师课件里面的题吗？
直接容斥套二维偏序即可，二维偏序归并排序即可
UPD：话说wys排序+bit跑的比mergesort快一点吧……况且这题还不用wys

终于过了！！！！！
《论逆序对的妙用》

回复 @AAAAAAAAAA : 你啥时候有头像了？_(:з)∠)_

cdq55分