poj 2352 && hdu 1541 Stars （树状数组水题）

题意：给出一些星星的横坐标和纵坐标，而且星星的纵坐标按非递减排列，如果纵坐标相等，则横坐标按递增排列，任意两颗星星不会重合。如果有n颗星星的横坐标比某颗星星小而且纵坐标不大于那颗星星（即有n颗星星位于那颗星星的左下角或者左边）则此星星的等级为n，最后输出等级为0至n-1的星星的数量。

解题方法：由于给出星星坐标的特殊性，直接运用树状数组求解就行了，tree【n】表示到目前为止横坐标小于n的星星的个数。

我的代码：

#include <cstdio>
#include <algorithm>
#include <cstring>
#include <iostream>
#define maxn 33000
using namespace std;
int tree[maxn],n,maxx;
int star[maxn];
int add(int x,int v){
  for (int i=x;i<=32001;i+=i&(-i))
    tree[i]+=v;//cout<<i<<endl;
  return 0;
}
int sum(int x){
  int ans=0;
  for (int i=x;i>0;i-=i&(-i))
    ans+=tree[i];//cout<<i<<endl;
  return ans;
}
int main (){
  while (~scanf("%d",&n)){
    memset(star,0,sizeof(star));
    memset(tree,0,sizeof(tree));
    for (int i=1;i<=n;i++){
        int a,b;
        scanf("%d%d",&a,&b);
        //cout <<sum(a+1)<<endl;
        star[sum(a+1)]++;
        //cout <<" *"<<a+1<<endl;
        add(a+1,1);
        //for (int i=1;i<=10;i++) cout<<tree[i]<<" ";cout<<endl;
    }
    for (int i=0;i<n;i++)
        printf("%d\n",star[i]);
  }
  return 0;
}