What Goes Up Must Come Down 樹狀數組

給個比賽連接：https://codeforces.com/gym/102082 題目大意：1到1e5給定一個整數的整數序列（含有重複元素），每次操作只能交換兩個相鄰的元素。問至少操作幾次才能使整個序列先遞增後遞減（只遞增或遞減也可）。 一個錯誤的思路：認爲其中必有某個元素位置不變，之後枚舉這個位置從1到n，維護左邊的逆序對數目和右邊的「逆逆序對」數目。 很遺憾這個做法是錯誤的。 一個例子 6 8

>>阅读原文<<