HDU 1394 Minimum Inversion Number(樹狀數組||線段樹)
題目鏈接:點擊打開鏈接
對於求逆序數的問題, 通常用線段樹或者樹狀數組來維護, 樹狀數組代碼短,好寫, 還是盡量寫樹狀數組吧。
首先求出原始排列的逆序數, 那麼對於每一次操作, 因為都是將當前排列的第一個數拿到最後一個位置, 所以答案就增加了所有比他大的數字個數,減小了所有比他小的數字個數。
細節參見代碼:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include