hdu1394 - Minimum Inversion Number - 線段樹

題意： 給你一個有0--n-1數字組成的序列，然後進行這樣的操作，每次將最前面一個元素放到最後面去會得到一個序列，那麼這樣就形成了n個序列，那麼每個序列都有一個逆序數，找出其中最小的一個輸出！ 在一個排列中，如果一對數的前後位置與大小順序相反，即前面的數大於後面的數，那麼它們就稱爲一個逆序。一個排列中逆序的總數就稱爲這個排列的逆序數。 思路： 用線段樹求出初始序列的逆序數sum即可 之後每把起始點

>>阅读原文<<