CF 61E 树状数组+离散化 求逆序数加强版 三个数逆序
http://codeforces.com/problemset/problem/61/E会树状数组求逆序数的话，这个推一下就能出结果：做法：1、离散化，因为a[i]可以达到1e92、插入a[i]的时候，记录x[i]=i-sum(a[i]); a[i]之前比a[i]大的有x[i]个3、插入完成后，求a[i] 之后比a[i]小的数的个数y[i]ans=segma(x[i]*y
