题意：

　　给一个数组大小不超过1e5，每个数的值也是1e5以内，可以交换相邻两个数，求保证它呈现一个非递减再非递增的趋势的最小交换次数。

 

题解：

　　对每个数来说，只有两种情况，要么参与非递减部分要么参与非递增部分，对于前者它要移的次数就是在它之前与他构成的逆序对数，对于后者它要移的次数就是在它之后与他构成的逆序对数，那我们取较小的加入到答案就做完了。

#define bug(x,y) cout<<"i="<
      
       <<": "<
       
        <
        
         #define itor ::iteratorusing namespace  std;typedef long long ll;typedef pair
         
          P;#define pb push_back#define se second#define fi first#define rs o*2+1#define ls o*2const int N=1e5+5;int n;int c[N];int low(int x){    return x&(-x);}void add(int x,int y){    while(x
          

v[N];int main(){ scanf("%d",&n); ll ans=0; for(int i=1;i<=n;i++){ int x; scanf("%d",&x); v[x].pb(i); add(i,1); } for(int i=1;i