樹狀數組例題（poj2299）

傳送門：POJ-2299 Ultra-QuickSort 樹狀數組，具體的說是 離散化+樹狀數組。這也是學習樹狀數組的第一題. 算法的大致流程就是： 1.先對輸入的數組離散化，使得各個元素比較接近，而不是離散的， 2.接着，運用樹狀數組的標準操做來累計數組的逆序數。 算法詳細解釋：node 1.解釋爲何要有離散的這麼一個過程？ 剛開始覺得999.999.999這麼一個數字，對於int存儲類

>>阅读原文<<