poj 1990 MooFest

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=20000+5;
int dis[maxn];
int num[maxn];
int n;
struct COW
{
    int vol,x;
    bool operator <(const COW &a) const
    {
        return vol<a.vol;
    }
}cow[maxn];
int lowbit(int x)
{
    return x&-x;
}
int sum(int *c,int x)
{
    int ret=0;
    while(x>0)
    {
        ret+=c[x];
        x-=lowbit(x);
    }
    return ret;
}
void add(int *c,int x,int inc,int mpos)
{
    while(x<=mpos)
    {
        c[x]+=inc;
        x+=lowbit(x);
    }
}
int main()
{
    while(scanf("%d",&n)!=EOF)
    {
        memset(dis,0,sizeof(dis));
        memset(num,0,sizeof(num));
        int mpos=0;
        for(int i=0;i<n;i++)
            {
                scanf("%d%d",&cow[i].vol,&cow[i].x);
                if(cow[i].x>mpos) mpos=cow[i].x;
            }
        sort(cow,cow+n);
        long long ans=0;
        for(int i=0;i<n;i++)
        {
            long long tot=0;
            tot+=sum(num,cow[i].x-1)*cow[i].x-sum(dis,cow[i].x-1);
            tot+=(sum(dis,mpos)-sum(dis,cow[i].x))-(sum(num,mpos)-sum(num,cow[i].x))*cow[i].x;
            ans+=tot*cow[i].vol;
            add(dis,cow[i].x,cow[i].x,mpos);
            add(num,cow[i].x,1,mpos);
        }
          printf("%lld
",ans);
    }
    return 0;
}