传送门
题意简述:给出一个序列,支持把 p p p~ n n n中所有小于等于 a p a_p ap的‘扯出来排序之后再放回去,要求动态维护全局逆序对。
思路:我们令 f i f_i fi表示第 i i i个位置之后比它大的数的个数,考虑到一个数在排一次序之后 f i f_i fi就变成了 0 0 0,因此等价于每个位置最多修改一次,我们用树状数组先求出 f i f_i f
传送门
题意简述:给出一个序列,支持把 p p p~ n n n中所有小于等于 a p a_p ap的‘扯出来排序之后再放回去,要求动态维护全局逆序对。
思路:我们令 f i f_i fi表示第 i i i个位置之后比它大的数的个数,考虑到一个数在排一次序之后 f i f_i fi就变成了 0 0 0,因此等价于每个位置最多修改一次,我们用树状数组先求出 f i f_i f