摘要：###思路 这个题要是数据范围小的话那就可以是黄题或者绿题了。但是，良心的出题人偏偏要把数据范围搞得那么大、、无语…… 这个题就是在把数据离散化之后，在把1的情况全部丢进并查集里，特判关于0的情况即可（这里可以离散化的原因是我们并不需要这些数据的真实大小，只需要知道它们的相对大小即可）。 Code 阅读全文

摘要：###思路 关于逆序对，我们就需要先介绍一下它的定义：在数组$a$中，若$a [ i ] > a [ j ]$ 且$ i < j$，那么我们就称 \(a [ i ]\) 和 \(a [ j ]\) 是一对逆序对。了解了逆序对的定义，我们很容易就可以想出 逆序对的一种暴力求法：遍历整个数组，找到符合定 阅读全文