首页 > 代码库 > HDU1541 Stars
HDU1541 Stars
题解:
注意y是递增输入的，所以后面输入的数不可能对前面星星的等级有贡献，所以直接边输入，边更新求和
注意到这里x最小值是可以为0的，在add操作中无法执行，所以全部x都+1好了
代码:
#include<bits/stdc++.h>using namespace std;#define LL long long const int N=15100;const int M=32100;int x,y,c[M],q[N];int lowbit(int x){return x&-x;}void add(int x){ int cnt=x; while(cnt<M){ c[cnt]++; cnt+=lowbit(cnt); }}void sum(int x){ int cnt=x,ans=0; while(cnt){ ans+=c[cnt]; cnt-=lowbit(cnt); } q[ans]++;}int main(){ int n; while(~scanf("%d",&n)){ memset(c,0,sizeof(c)); memset(q,0,sizeof(q)); for(int i=1;i<=n;i++){ scanf("%d%d",&x,&y); x++; sum(x); add(x); } for(int i=0;i<n;i++) printf("%d\n",q[i]); } return 0;}
HDU1541 Stars
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。