夢に僕らで帆を張って
来るべき日のために夜を超え

标签 cdq分治 下的文章

November 4, 2019

洛谷P3157/CQOI2011 动态逆序对

题意对于序列$A$,它的逆序对数定义为满足$i < j$,且$A_i > A_j$的数对$(i,j)$的个数给出$1$到$n$的一个排列,按照某种顺序依次删除$m$个元素,求在每次删除一个元素之前整个序列的逆序对数数据范围:$N \le 100000,M \le 50000$题解将删除顺序$t_i$视为一维,值$a_i$视为一维,位置$d_i$视为一维,此问题即为三维偏序在满足$...