做不对的一定没读透CSP一本通（ 众所周知，冒泡排序每交换一次就会减少一对逆序对 而最后会达成升序，即逆序对数量为0 所以交换次数就一定等于原序列逆序对的个数 时间复杂度：O(nlog2n)O(nlog_2n)O(nlog2 n)

等一发离散化+树状数组或权值线段树

我什么时候说的我去 不管了给一发离散化+树状数组题解好了 Code:

由于我不止说了树状数组，还有权值线段树，那就来写一个吧 Code: