离散化-逆序对

输入：9 -1 18 5

输出 3.

输入之后对应的结构体就会变成这样

val：9 -1 18 5

id：  1  2  3  4

排好序之后就变成了

val ：  -1 5 9 18

id：      2 4  1  3

2 4 1 3 的逆序数 也是3

之后再利用树状数组的特性就可以解决问题了

我觉得很神奇，直接得到“离散化”的结论：把原序列中每个元素的值和下标存到一个结构体node里去，之后把node数组按元素值大小从小到大排序（注意结构体里的重载<运算符的写法 不是男左女右了我结论有误T T 反正考场上试一试即可），这样得到的结点的下标值即是离散化结果，等效于原序列的数值。把这些下标值当成原序列，按照树状数组求逆序对的原理做。
————————————————
版权声明：本文为CSDN博主「Joseph_L_」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/m0_38033475/article/details/80330157