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

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