Color the ball

       普通的树状数组最擅长的应该是单点修改，区间查询，而相对于要求区间修改，单点查询的情况，树状数组同样可以有好的方法能够实现在大数据情况下的操作。

#include<iostream>
#include<cstdio>
using namespace std;
int c[100005];
int n;
int lowbit(int x)
{
	return x&(-x);
}
void updata(int x,int d)
{
	for (int s = x; s > 0; s -= lowbit(s))
	{
		c[s] += d;
	}
}
int getn(int x)
{
	int ans = 0;
	for (int s = x; s <= n; s += lowbit(s))
	{
		ans += c[s];
	}
	return ans;
}
int main()
{
	ios::sync_with_stdio(false);
	while (cin >> n&&n)
	{
		memset(c, 0, sizeof(c));
		int k = n;
		while (k--)
		{
			int a, b;
			cin >> a >> b;
			updata(a-1, -1);
			updata(b, 1);
		}
		for (int s = 1; s <= n; s++)
		{
			if (s != n)
			{
				cout << getn(s) << " ";
			}
			else
			{
				cout << getn(s) << endl;
			}
		}
	}
	return 0;
}