poj 3067 Japan

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=1000010+5;
int c[maxn];
int n,m,k;
struct pos
{
    int e,w;
    bool operator <(const pos &a) const
    {
       if(a.w==w) return e>a.e;
       return w>a.w;
    }
}p[maxn];
int lowbit(int x)
{
    return x&-x;
}
int sum(int x)
{
    int ret=0;
    while(x>0)
    {
        ret+=c[x];
        x-=lowbit(x);
    }
    return ret;
}
void add(int x,int inc)
{
    while(x<=n)
    {
        c[x]+=inc;
        x+=lowbit(x);
    }
}
int main()
{
    int t;
    scanf("%d",&t);
    for(int CASE=1;CASE<=t;CASE++)
    {
        scanf("%d%d%d",&n,&m,&k);
        for(int i=0;i<k;i++)
            scanf("%d%d",&p[i].e,&p[i].w);
        sort(p,p+k);
        __int64 ans=0;
        memset(c,0,sizeof(c));
        int tmp=sum(p[0].e);
        ans+=sum(p[0].e);
        add(p[0].e,1);
        for(int i=1;i<k;i++)
        {
            if(p[i].e==p[i-1].e)
                ans+=tmp;
            else
            {
                tmp=sum(p[i].e-1);
                ans+=tmp;
            }
            add(p[i].e,1);
        }
        printf("Test case %d: %I64d
",CASE,ans);
    }
    return 0;
}