【权值线段树】离散化介绍 （+利用 线段树 求逆序对）

先介绍一下离散化 桶排你们应该知道，就是开一个数组（下标为数值，记录了该数值的出现次数）而后遍历过去若是出现次数不为零，那就输出这些数字，理论时间复杂度能够达到O(N)可是因为内存限制，不能开很大的数组。ios 然而 若是某个数列中的数字不要求大小肯定，只要求这些数字有相对的大小就够了的话，离散化就有了用武之地 举个例子：数列git 3 8 7 5 2000000000000000 咱们发现有几个

>>阅读原文<<