樹狀數組

#include <iostream>   
#include <cstdio>  
#include <string.h>  
using namespace std;  
int c[32001];  
int a[15010];  
int lowbit(int x){  
    return x&(-x);  
}  
void modify(int i){  
    while(i<=32001){  
        c[i]++;  
        i+=lowbit(i);  
    }  
}  
int sum(int i){  
    int s=0;  
    while(i>0){  
        s+=c[i];  
        i-=lowbit(i);  
    }  
    return s;  
}  
int main(){  
    int n;  
    scanf("%d",&n);   
    int x,y;  
    for(int i=1;i<=n;i++){  
        scanf("%d%d",&x,&y);  
        a[sum(++x)]++;  
        modify(x);  
    }  
    for(int i=0;i<n;i++){  
        printf("%d\n",a[i]);  
    }  
    return 0;  
}