- 传送门
- 这题,依旧没难度
然而并没有一次AC ,十分明显的树状数组 - 注意:
1.题目所给数据已排好序 所以说很水
2.题目有一个点到了数据极限 (详见代码) - 代码
#include<bits/stdc++.h>
using namespace std;
int n,a[1000001][3],dis[1000001],c[1000001];
int lowbit(int x){
return x&(-x);
}
void add(int x,int y){
while(x<=32010){
c[x]++;
x+=lowbit(x);
}
return;
}
int sum(int x){
int ans=0;
while(x>0){
ans+=c[x];
x-=lowbit(x);
}
return ans;
}
int main(){
scanf("%d",&n);
for(int i=1;i<=n;i++){
scanf("%d %d",&a[i][1],&a[i][2]);
a[i][1]++;
dis[sum(a[i][1])]++;
add(a[i][1],1);
}
for(int i=0;i<n;i++){
printf("%d\n",dis[i]);
}
return 0;
}