题意:
给定一个长度为n的序列(假设序列中第i个数为x,a[i]为[1,i-1]中小于x的数的个数,b[i]为[i+1,n]中小于x的数的个数,c[i]=min(a[i],b[i])),之后给定一个数m,表示接下来有m次操作,每次操作给定两个数l和r,表示将序列中l位置和r位置的数进行交换,求交换完后序列对应的c数组的和,注意,每次操作是独立的。
按贡献容斥即可
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include