poj 3067 Japan

#include <iostream>        //树状数组，同poj 2155 stars
using namespace std;
const int maxm=1005;
int table[maxm],link[1000010][2],t,m,n,k,i,j;
int cmp(const void* a,const void* b)
{
    if( ((int *)a)[0] == ((int *)b)[0] )
        return ((int *)a)[1] - ((int *)b)[1];
    else
        return ((int *)a)[0]-((int *)b)[0];
}
int lowbit(int x)
{
    return x&(-x);
}
void modify(int x)        //修改的是[1，x-1]区间
{
    x--;    //注意这里要x--
    while(x>0)
    {
        table[x]++;
        x-=lowbit(x);
    }
}
int sum(int x)        //求的是一个节点
{
    int s=0;
    while(x<=m)
    {
        s+=table[x];
        x+=lowbit(x);
    }
    return s;
}
int main()
{
    scanf("%d",&t);
    for(i=1;i<=t;++i)
    {
        memset(table,0,sizeof(table));
        scanf("%d%d%d",&n,&m,&k);
        for(j=0;j<k;++j)
        {
            scanf("%d%d",&link[j][0],&link[j][1]);
        }
        qsort(link,k,sizeof(link[0]),cmp);
        long long total=0;        //如果是int的就WA了
        for(j=0;j<k;++j)
        {
            total+=sum(link[j][1]);
            modify(link[j][1]);
        }
        printf("Test case %d: %lld\n",i,total);
    }
    return 0;
}