树状数组POJ2352星星

http://poj.org/problem?id=2352

这道题的题意对于住学者应该比较难理解，但是如果弄明白他的意思的话，你就会发现这就是赤裸裸的树状数组，哎，欺负我不懂是吧，当时读题读啦好久，好啦，下面说一下他的意思吧。。

由于题目已经说明y的坐标是递增顺序，所以直接考虑x的坐标就可以啦。每次当有x输入时，都求出sum（x+1）的值（注意呦，在树状数组中，可是从1开始的，而题目中的输入是包含0的），并把result[sum（x+1)]++；再更新一下，就好啦啦啦啦。

还是要注意一点，用c++提交超时，还是用c吧！！！！！！！！！！！！！！！！

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<iostream>
const int N=32005;
using namespace std;
int c[N+1];
int n;
int lowbit(int i){
return i&(-i);
}
void add(int i,int x)
{
    while(i<=N){
        c[i]+=x;
        i+=lowbit(i);
    }
}
int sum(int i)
{
    int s=0;
    while(i>0){
        s+=c[i];
        i-=lowbit(i);
    }
    return s;
}
int main(){
int a,b;
int result[N];
scanf("%d",&n);
       //memset(result,0,sizeof(result));
        //memset(c,0,sizeof(c));
    for(int i=0;i<n;i++){
        scanf("%d%d",&a,&b);
        int temp=sum(a+1);
        result[temp]++;
         add(a+1,1);
    }
    for(int i=0;i<n;i++){
        cout<<result[i]<<endl;
    }
}