题意:原本是一个从1到n的数组,给你一些对(x,y)让你交换,交换完后求逆序对的个数,这里x和y到1e9思路,将区间合并为点,再离散化,之后归并,权值线段树,树状数组正常求逆序对即可 #include<cstdio> #include<algorithm> #include<map> #define int long long using namespace std; const int maxn = 100005; struct node{ int x,y; node(int _x,int _y):x(_x),y(_y){ } ...