POJ 3067 逆序对 树状数组

题目：http://poj.org/problem?id=3067
这是一个逆序对的问题。
逆序对问题以前用树状数组处理过但是这次又想了很久，可能上次没有完全弄明白。
首先逆序对用树状数组处理，是通过将第i位进行处理比该位数字高的数全部+1，所以就可以得出前面已经有多少个需要+的了。
这题，求交叉点，但是交叉点又只能两条路交叉，一画图就是个很明显的逆序对问题了。

#include <stdio.h>  
#include <string.h>  
#include <iostream>  
#include <algorithm>
#include <map> 
#include <queue>
#include <vector>
#define PI 3.1415926
#define INF 1e18
#define inf 1e9
#define min(a,b) a<b?a:b
#define max(a,b) a>b?a:b
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define IOS ios_base::sync_with_stdio(false),cin.tie(0),cout.tie(0)
using namespace std ;
typedef long long ll;
typedef unsigned long long ull;
const int _max = 1005;
struct point{
    int x,y;
}; 
point a[_max];
int c[_max],n,m,k;
bool cmp(point p1,point p2){
    if(p1.x == p2.x)
        return p1.y < p2.y;
    else 
        return p1.x < p2.x; 
}
inline int lowbit(int i){
    return i&(-i);
} 
inline void update(int i,int val){
    while(i <= m){
        c[i] += val;
        i += lowbit(i);
    }
}
inline int sum(int i){
    int res = 0;
    while(i > 0){
        res += c[i];
        i -= lowbit(i);
    }
    return res;
}
int main(){
    int t;
    cin>>t;
    while(t--){
        cin>>n>>m>>k;
        memset(c,0,sizeof(c));
        for(int i = 1 ; i <= k ; i++)
            cin>>a[i].x>>a[i].y;
        sort(a+1,a+k+1,cmp);
        ll cnt = 0;
        for(int i = 1 ; i <= k ; i++){
            update(a[i].y,1);
            cnt += (i-sum(a[i].y));
        }
        cout<<cnt<<endl;
    }   
    return 0;
}