题目见洛谷 分析：首先，这道题需要进行一次排序，题目中没有给出数据范围，但是实测需要使用离散化。。//话说离散化真的好烦人啊。。（雾。。 其次，我认为这道题是可以用线段树做的！！！//虽然我没写出来，代码太冗长了（雾。。 总之，还是膜了一发二叉索引树， 发现这种神奇的算法真的是太神奇了！ 我真的很佩服这个算法的发明者的智商，方法实在太巧妙了。@Peter M. Fenwick 简单介绍一下这个算法：利用二叉树 （废话，名字都是二叉索引树。。）进行数据的存储及维护，巧妙地利用补码表示法和二进制数据的特点，进行节点的定位，成功地做到了把时间复杂度压缩到O(log n)，继续膜拜发明者。。 以下是代码，为了训练读者的代码阅读能力，本代码不添加注释 （虽然是我懒）

#include 
#include 
#include 
#include 
using namespace std;
struct node{
    int c, l;
};
node da[40005];
int n, cnt;
int has[40005], c[40005];
int get_num();
bool cmp(node a, node b)
{
    return a.c<b.c;
}
inline int lowbit(int x)
{
    return x&(-x);
}
inline int add(int x, int d)
{
    while(x0)
    {
        tmp+=c[x];
        x-=lowbit(x);
    }
    return tmp;
}
int main()
{
    n=get_num();
    for(int i=1;i<=n;i++)
    {
        da[i].c=get_num();
        da[i].l=i;
    }
    sort(da+1,da+n+1,cmp);
    for(int i=1;i=1;i--)
    {
        add(has[i],1);
        ans+=sum(has[i]-1);
    }
    cout<<ans<'9'||tmp<'0')   tmp=getchar();
    while(tmp='0')
    {
        ans=ans*10+tmp-48;
        tmp=getchar();
    }
    return ans;
}