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

題目：一個無限數列，1,2,3,4,...,....,給n個數對<i,j>把數列的i,j兩個位置的元素交換。求交換後數列的逆序對數。c++   思路：離散點而且把兩點之間的m個數看成一個數來看記下貢獻，而後就是普通的樹狀數組求逆序對，須要用long long！數組 #include <bits/stdc++.h> using namespace std; typedef long long ll

>>阅读原文<<