bzoj4240: 有趣的家庭菜园（树状数组）

题目传送门
。

解法：
原数组下标为1~n。
打乱后交换次数就为逆序对个数。
因为交换一次就会产生一个逆序对。。
要求逆序对个数尽量少。

求的是一个山峰？
就是中间高两边递减的东西。
那么按高度排序。
看下插在左边还是右边产生的逆序对较少。
贪心嘛

代码实现：

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#include<queue>
#include<cmath>
using namespace std;
typedef long