本地和洛谷已试可通过

CE记录

#include<iostream>
#include<cstring>
#define int long long
#define lowbit(x) (x & -x)
using namespace std;

const int N = 1e5 + 5;

int n;

int l , r;

int t[N];

int ans;

int T;

void build(int x , int num)
{
	for(int i = x;i <= n;i += lowbit(i))
		t[i] += num;
}

int ask(int x)
{
	ans = 0;
	
	for(int i = x;i;i -= lowbit(i))
		ans += t[i];
	
	return ans;
}

main()
{
	while(cin >> n && n)
	{
		T = n;
		
		memset(t , 0 , sizeof t);
		
		while(T --)
		{
			cin >> l >> r;
			
			build(l , 1) , build(r + 1 , -1);
		}
		
		for(int i = 1;i <= n;i ++)
			cout << ask(i) << ' ';
		
		puts("");
	}
}