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

>>阅读原文<<