洛谷的remotejudge好想崩了，代码交到cf上的
可以知道一次交换只会影响\([l,r]\)内的数，分块暴力统计
直接考虑\(l\)和\(r\)不在同一个块里面的情况
我们需要预处理出一个数组\(cnt[i][j]\)，表示第\(i\)个块内比\(j\)小的数的个数，这里要用树状数组进行处理
然后剩下的分类讨论就好了
注意这道题目的卡常，不能全部开long long，因为是8个字节，相比于int，运算速度更慢
