线段树做poj 2352

今天继续公布用线段树攻克2352 的方法：

题意昨天已经说过了，直接贴代码！

code：

# include<stdio.h>
int a[32000*4];
int level[15002];
int Search(int step,int x,int left,int right)
{
	a[step]++;
	if(x==right) return a[step]-1;
	int mid=(left+right)/2;
	if(x<=mid) return Search(2*step,x,left,mid);
	else return a[step*2]+Search(2*step+1,x,mid+1,right);
	///左边子树加上右边子树的左子树
}
int main()
{
	int i,n,x,y;
	while(scanf("%d",&n)!=EOF)
	{
		for(i=1;i<=n;i++)
		{
			scanf("%d%d",&x,&y);
			level[Search(1,x,0,32001)]++;
		}
		for(i=0;i<n;i++)
			printf("%d\n",level[i]);
	}
	return 0;
}