What Goes Up Must Come Down 树状数组

给个比赛连接：https://codeforces.com/gym/102082 题目大意：1到1e5给定一个整数的整数序列（含有重复元素），每次操作只能交换两个相邻的元素。问至少操作几次才能使整个序列先递增后递减（只递增或递减也可）。 一个错误的思路：认为其中必有某个元素位置不变，之后枚举这个位置从1到n，维护左边的逆序对数目和右边的“逆逆序对”数目。 很遗憾这个做法是错误的。 一个例子 6 8

>>阅读原文<<