在离散结果中间结果的基础上，那么其计算逆序数的过程是这么一个过程。

，输入5，   调用upDate(, ),把第5位设置为1

计算1-5上比5小的数字存在么？ 这里用到了树状数组的getSum（） = 1操作，

现在用输入的下标1 - getSum() =  就可以得到对于5的逆序数为0。

. 输入2， 调用upDate(, ),把第2位设置为1

计算1-2上比2小的数字存在么？ 这里用到了树状数组的getSum（） = 1操作，

现在用输入的下标2 - getSum() =  就可以得到对于2的逆序数为1。

. 输入1， 调用upDate(, ),把第1位设置为1

计算1-1上比1小的数字存在么？ 这里用到了树状数组的getSum（） = 1操作，

现在用输入的下标  - getSum() =  就可以得到对于1的逆序数为2。

. 输入4， 调用upDate(, ),把第5位设置为1

计算1-4上比4小的数字存在么？ 这里用到了树状数组的getSum（） = 3操作，

现在用输入的下标4 - getSum() =  就可以得到对于4的逆序数为1。

. 输入3， 调用upDate(, ),把第3位设置为1

计算1-3上比3小的数字存在么？ 这里用到了树状数组的getSum（） = 3操作，

现在用输入的下标5 - getSum() =  就可以得到对于3的逆序数为2。

. ++++ =  这就是最后的逆序数

 #include<iostream>

 #include<algorithm>

 #include<cstring>

 #include<cstdio>

 #include<vector>

 #include<queue>

 #include<cmath>

 #include<map>

 #include<stack>

 using namespace std;

 const int maxn=+;

 int n;

 struct node

 {

     int val;

     int pos;

 }a[maxn];

 int b[maxn];

 int c[maxn];

 bool cmp(node a,node b)

 {

     return a.val<b.val;

 }

 int lowbit(int x)

 {

     return x&-x;

 }

 int sum(int x)

 {

     int ret=;

     while(x>)

     {

         ret+=c[x];

         x-=lowbit(x);

     }

     return ret;

 }

 void add(int x,int d)

 {

     while(x<=n)

     {

         c[x]+=d;

         x+=lowbit(x);

     }

 }

 int main()

 {

     //freopen("D:\\input.txt","r",stdin);

     while(~scanf("%d",&n) && n)

     {

         for(int i=;i<=n;i++)

         {

             scanf("%d",&a[i].val);

             a[i].pos=i;

         }

         sort(a+,a++n,cmp);

         for(int i=;i<=n;i++)

             b[a[i].pos]=i;

         memset(c,,sizeof(c));

         long long ans=;

         for(int i=;i<=n;i++)

         {

             add(b[i],);

             ans+=i-sum(b[i]);

         }

         printf("%lld\n",ans);

     }

     return ;

 }