#BZOJ3295

BZOJ3295 [Cqoi2011]动态逆序对 分治 树状数组

原文链接http://www.cnblogs.com/zhouzhendong/p/8678185.html  对于序列$A$,它的逆序对数定义为满足$i<j$,且$A_i>A_j$的数对$(i,j)$的个数。给$1$到$n$的一个排列,按照某种顺序依次删除$m$个元素,你的任务是在每次删除一个元素之前统计...