Infinite Inversions CodeForces - 540E （樹狀數組+離散化）

http://codeforces.com/problemset/problem/540/E(原題所在地) 題目大意，在一串無窮的1，2，3…n的串值，有k次操作，每次操作給出兩個數a，b，即把座標a和座標b的值交換，問最後有多少個逆序對，0<=k<=105,a和b在int範圍（10^9）內0<=k<=105,a和b在int範圍內  題目分析： 如果a,b的範圍是10^5的話那就是正常的樹狀數組求

>>阅读原文<<