http://codeforces.com/contest/540/problem/E
离散化 + 树状数组。
先处理出所有会变动的位置，然后求出这些位置上最终的数值。
接着分两步，先求出这些元素之间的逆序数，再求每个元素和其余不变动元素间的逆序数
版权声明：本文为博主原创文章，未经博主允许不得转载。
Codeforces 540 E. Infinite Inversions
原文：http://blog.csdn.net/u012848726/article/details/47338071