POJ2352 Stars
来源:互联网 发布:cad制图软件下载 编辑:程序博客网 时间:2024/05/01 21:11
/*Author: 2486Memory: 604 KBTime: 391 MSLanguage: G++Result: AcceptedPublic:No*///进行横坐标标注//题目数据的输入已经确定,是先按照Y坐标升序,当y相等时,按照X坐标升序//如此,在现在输入的数的X坐标之前已经是满足条件的数即只要是属于此时输入的数的左下角的所有星星个数之和就是他的等级//通过树状数组可以快速的求解某个区间之前的所有数的和。#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int maxn=32000+5;int A[maxn],B[maxn],n,x,y;int lowbit(int x) { return x&(-x);}int sum(int x) { int cnt=0; while(x>0) { cnt+=A[x]; x-=lowbit(x); } return cnt;}void add(int x,int d) { while(x<maxn) { A[x]+=d; x+=lowbit(x); }}int main() { while(~scanf("%d",&n)) { memset(B,0,sizeof(B)); memset(A,0,sizeof(A)); for(int i=0; i<n; i++) { scanf("%d%d",&x,&y); B[sum(++x)]++; add(x,1); } for(int i=0; i<n; i++)printf("%d\n",B[i]); } return 0;}
0 0
- poj2352 Stars
- poj2352 Stars
- POJ2352 Stars
- POJ2352 Stars
- POJ2352:Stars
- POJ2352--Stars
- poj2352 Stars
- poj2352 Stars
- poj2352--Stars
- POJ2352 Stars
- POJ2352 Stars
- poj2352 stars
- POJ2352 Stars
- poj2352 Stars
- poj2352 stars
- POJ2352 Stars
- POJ2352-Stars
- poj2352——Stars
- 【试水CAS-4.0.3】第04节_CAS服务端通过数据库认证用户
- uva11235(RMQ问题)
- Qt中PostgreSQL数据库驱动插件的编译
- JAVA---揭秘StringBuffer的capacity
- 【.Net码农】WPF 模拟UI 键盘录入
- POJ2352 Stars
- 内存管理
- LeetCode OJ 之 Candy (糖果数量)
- 类和继承总结
- 排序算法之堆排序
- oracle10g监听器无法启动,提示“错误1067:进程意外终止”
- 堆栈的链式储存实现
- android学习之旅
- 2015年计划