Codeforces Round #404(div 2)

A

= =

B

QvQ

C

MVM

D

get了那个组合数求和式的名字：范德蒙恒等式

E

题意：长度为n的序列(n<=2e5)，q个询问(q<=5e4)，每次交换两个位置的数，问逆序对个数

分析：bit+主席树

　　　很裸的bit+主席树

　　　注意空间是nlog^2n的，会MLE

　　　所以需要数组空间回收