酥雨

摘要： "loj" description 给你一个排列$h_i$，你需要交换任意两个位置上的数使得交换后排列的逆序对数最少。 $n \le 3\times 10^5$ sol 首先可以发现，如果交换两个位置$i,j(h_i h_j)$，那么逆序对数的减小量就是满足$ih_x$，在$D$中二分找到最小的$r 阅读全文