原题链接：https://www.luogu.com.cn/problem/P1908题意解读：求逆序对，前面介绍过归并排序的做法，参考：https://www.cnblogs.com/jcwy/p/184077，这里介绍树状数组的做法。解题思路：设数组a[n]里的整数只包括1~n，显然对于此题，可以通过离散化得到这样的数组。要计算逆序对，就是要计算对于