HDU 1541+poj 2352 stars

Stars

题目链接：点击打开链接

本题是树状数组模板题，由于x，y数据过大，不能开二维数组；但是题目中说了数据是一维一维的给出的所以可以用一维数组；

还有一点就是x可以为0，所以对于所有x都加1处理；

代码如下：

#include<stdio.h>
#include<string.h>
#define MAXN 32002
#define N 15002
int tree[MAXN];
int vi[N];
int n;
void add(int x,int num)
{
	for(int i=x;i<MAXN;i+=i&-i)
		tree[i]+=num;
}
int read(int x)
{
	int sum=0;
	for(int i=x;i>0;i-=i&-i)
		sum+=tree[i];
	return sum;
}
int main()
{
	int x,y;
	while(~scanf("%d",&n))
	{
		memset(vi,0,sizeof(vi));
		memset(tree,0,sizeof(tree));
		for(int i=0;i<n;i++)
		{
			scanf("%d%d",&x,&y);
			vi[read(++x)]++;
			add(x,1);
		}
		for(int i=0;i<n;i++)
        	printf("%d\n",vi[i]);
	}
	return 0;
}