题面 3744: Gty的妹子序列 Solution 这是一道分块妙题。 区间逆序对......log数据结构应该是没法搞的。 因此,我们考虑用分块解决这个问题。 设$f[i][j]$表示第$i$块与第$j$块的所有元素的逆序对个数 这个东西我们可以考虑用线段树/树状数组直接搞,我们把所有数字从大到小插入,(数字相同的时候一起插入),每插入一种数字,我们可以直接计算它到其他所有块会新产生的逆序对数:即那个块的大小-已经填好的数字的个数。 上面的东西可以$O(n\cdot \sqrt n \cdot logn)$预处…