AcWing 1265. 数星星
原题链接
中等
作者:
月亮事务所
,
2021-02-11 23:56:04
,
所有人可见
,
阅读 290
#include <cstdio)
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
const int N=32010;
int n;
int tr[N], level[N];
int lowbit(int x)
{
return x & -x;
}
int add(int x)
{
for(int i =x;i<=n;i += lowbit(i)) tr[i]++;
int sum(int x)
{
int res =0;
for (int i=x;i;i-= lowbit(i)) res +=tr[i];
return res;
}
int main()
{
scanf("%d",&n);
for(int i=0;i<n;i++)
{
int x,y;
scanf("%d%d",&x,&y);
X++;
level[sum(x)] ++;
add(×);
}
for(int i=0;i< n; i ++)
printf("Xd\n", level[i]);
return 0;
}