POJ 2352 Stars
树状数组:注意,这种大数据的题,千万别作死用cin
我已经光荣的被T了一次了= =
#include<iostream> #include<cstdio> #include<cstring> using namespace std; const int maxn=32005; int c[maxn],level[maxn],n; int lowbit(int x) { return x&(-x);//按位与运算 } int sum(int n)//计算前n项的和 { int sum=0; while(n>0) { sum+=c[n]; n-=lowbit(n); } return sum; } void add(int x) { while(x<maxn) { ++c[x]; x+=lowbit(x); } } int main() { int n,x,y; memset(level,0,sizeof(level)); memset(c,0,sizeof(c)); while(cin>>n){ for(int i=0;i<n;i++) { scanf("%d%d",&x,&y); ++x; level[sum(x)]++; add(x); } for(int i=0;i<n;i++) cout<<level[i]<<endl; } return 0; }
分类:
online judge POJ
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
· 现代计算机视觉入门之:什么是图片特征编码
· .NET 9 new features-C#13新的锁类型和语义
· Spring AI + Ollama 实现 deepseek-r1 的API服务和调用
· 《HelloGitHub》第 106 期
· 数据库服务器 SQL Server 版本升级公告
· 深入理解Mybatis分库分表执行原理
· 使用 Dify + LLM 构建精确任务处理应用