poj 1990 moofest

又被快排坑了，用sort就ac，自己写的qsort就超时

#include<algorithm>
using namespace std;
#define LL long long
#define N 20000+16
LL n;
LL bit[4][N];
struct node
{
	LL x,v;
}C[N];
void qsort(LL l,LL r)
{
	LL i,j;
	struct node x;
	if(l<r)
	{
		i=l;j=r;x=C[i];
		while(i<j)
		{
		while(i<j&&C[j].v>=x.v)
			j--;
		if(i<j)
			C[i++]=C[j];
		while(i<j&&C[i].v<x.v)
			i++;
		if(i<j)
			C[j--]=C[i];
		}
			C[i]=x;
	qsort(l,i-1);
	qsort(i+1,r);
	}

}
void add(LL i,LL x,LL id)
{
	while(i<=20000)
	{
		bit[id][i]+=x;
		i+=i&-i;
	}
}
LL sum(LL i,LL id)
{
	LL ans=0;
	while(i>0)
	{
		ans+=bit[id][i];
		i-=i&-i;
	}
	return ans;
}
bool cmp(struct node a,struct node b)
{
	return a.v<b.v;
}
int main(void)
{
	LL i,ans,num,tmp;
	memset(bit,0,sizeof(bit));
	scanf("%lld",&n);
	for(i=1;i<=n;i++)
		scanf("%lld%lld",&C[i].v,&C[i].x);

	sort(C+1,C+1+n,cmp);
	ans=0;
	for(i=1;i<=n;i++)
	{		
       num=sum(C[i].x,0);
	   tmp=sum(C[i].x,1);
	   ans+=((C[i].x*num-tmp)+(sum(20000,1)-tmp-(i-1-num)*C[i].x))*C[i].v;
	   add(C[i].x,1,0);
       add(C[i].x,C[i].x,1);
	}
	printf("%lld\n",ans);

}