【權值線段樹】離散化介紹 （+利用 線段樹 求逆序對）

先介紹一下離散化 桶排你們應該知道，就是開一個數組（下標爲數值，記錄了該數值的出現次數）而後遍歷過去若是出現次數不爲零，那就輸出這些數字，理論時間複雜度能夠達到O(N)可是因爲內存限制，不能開很大的數組。ios 然而 若是某個數列中的數字不要求大小肯定，只要求這些數字有相對的大小就夠了的話，離散化就有了用武之地 舉個例子：數列git 3 8 7 5 2000000000000000 咱們發現有幾個

>>阅读原文<<