求逆序对怎么能少了线段树呢. 建一棵权值线段树,倒着将每个数放入,每放入一个数之前先查询这颗线段树内有多少比它小的数,最后统计起来(注意用long long),废话不多说,直接上代码. #include<bits/stdc++.h>#define rap(i,first,last) for(int i=first;i<=last;++i)#define sing(i,first,last)