题意：初始是一个1-n的长度为n的有序数组，现在q次询问，每次询问交换a[l], a[r] 并且输出交换后整个数组有多少对逆序对（每次循环具有后效性）。1 ≤ n ≤ 200 000, 1 ≤ q ≤ 50 000题意：初始是一个1-n的长度为n的有序数组，现在q次询问，每次询问交换a[l], a[r] 并
阅读背景：
CodeForces 785E Anton and Permutation （分块）
来源：互联网
分享到：
