樹狀數組相關應用之逆序對問題

求逆序對 一元逆序對問題：POJ-2299 此題本質是一個求逆序對問題，對於一個無序數列，我們按照其順序依次輸入，並在每次輸入時通過樹狀數組對已輸入數列在其後方的序列進行個數求和，即可得到逆序數（先輸入卻比他大，在其後方） 需要注意的是數列的值可能相差較大，如果按值更新樹狀數組會浪費很多空間，對於此問題我們可以利用數據的離散化來處理 #include <iostream> #include <cs

>>阅读原文<<