HDU5122-对冒泡的理解||BIT

https://vjudge.net/contest/168198#status//K/1/
给定一组数，对他们进行冒泡排序，问你需要的最少操作数（颠倒的次数）是多少。
首先声明不是普通的冒泡排序，如果那样得到的操作数很大。
想象冒泡，就是把前面大的数放在后面，所以只需比较后面是否有比这个数小的数。如果有就换，否则的话，就把最小的数给当前数。
（不然比这个数大但比min小的数在这个数左边，排序便不成立。其实也是模拟冒泡游标移动的过程。）
统计也可以用树状数组。

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;
const int maxn=3000006;
int lowbit(int x){
  return x&(-x);
}
int c[maxn];
int update(int x)
{  while(x<=maxn){
    c[x]++;
    x+=lowbit(x);
   }
}
int getsum(int t){
    int ans=0;
    int x=t;
    while(x>0){
       ans+=c[x];
       x-=lowbit(x);
    }
return ans;
}
int main()
{   int t;
    int m;
    int a[maxn];
    scanf("%d",&t);
    for(int tt=1;tt<=t;tt++){
        memset(c,0,sizeof(c));
        scanf("%d",&m);
        for(int i=0;i<m;i++)
        scanf("%d",&a[i]);
        int ans=0;
        for(int i=m-1;i>=0;i--){
            update(a[i]);
            int q=getsum(a[i]-1);
            if(q>0)ans++;
        }
        printf("Case #%d: %d\n",tt,ans);
    }
    return 0;
}

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <algorithm>
#include <math.h>

using namespace std;
int a[3000050];
int main()
{
    int n,t;
    scanf("%d",&t);
    for(int cas=1;cas<=t;cas++)
    {
        scanf("%d",&n);
        for(int i=0;i<n;i++)
            scanf("%d",&a[i]);
        long long ans=0;
        int maxn=a[n-1];

        for(int i=n-1;i>=0;i--)
            {
                if(a[i]>maxn)ans++;
                if(a[i]<maxn)maxn=a[i];
            }

        printf("Case #%d: %lld\n",cas,ans);

    }
    return 0;
}