poj 2352 stars 树状数组

题目大意：

给你n个坐标，统计每一个坐标左下角坐标的个数；

解题思路：

因为已经对坐标排序好了，所以直接按顺序插入，然后统计个数即可；

注意上限要开的大点，不然会爆错；

为了防止0的问题，应该将坐标左移1位；

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define maxn 50010
int c[maxn];
int n;
int ans[15010];
int lowbit(int x)
{
	return x&(-x);
}
void updata(int x)
{
	while(x<=33000)
	{
		c[x]+=1;
		x+=lowbit(x);
	}
}
int getsum(int x)
{
	int sum=0;
	while(x>0)
	{
		sum+=c[x];
		x-=lowbit(x);
	}
	return sum;
}
int main()
{
	while(~scanf("%d",&n))
	{
		memset(c,0,sizeof(c));
		memset(ans,0,sizeof(ans));
		for(int i=0;i<n;i++)
		{
			int a,b;
			scanf("%d%d",&a,&b);
			ans[getsum(a+1)]++;
			updata(a+1);
		}
		for(int i=0;i<n;i++)
		printf("%d\n",ans[i]);
	}
}