POJ2352 stars(树状数组)
题目:Stars
#include <stdio.h>
#include <string.h>
const int N = 32005;
int C[N];
int level[N];
int Lowbit(int x)
{
return x & (-x);
}
void Update(int x)
{
int i;
for(i=x;i<=N;i+=Lowbit(i))
{
C[i]++;
}
}
int GetSum(int x)
{
int sum=0,i;
for(i=x;i>0;i-=Lowbit(i))
{
sum+=C[i];
}
return sum;
}
int main()
{
int n,x,y;
while(~scanf("%d",&n))
{
memset(C,0,sizeof(C));
memset(level,0,sizeof(level));
for(int i=0;i<n;i++)
{
scanf("%d%d",&x,&y);
++x;
level[GetSum(x)]++;
Update(x);
}
for(int i=0;i<n;i++)
printf("%d\n",level[i]);
}
return 0;
}
POJ2352 stars(树状数组)相关推荐
- poj2352(树状数组)
题目链接:https://vjudge.net/problem/POJ-2352 题意:在直角坐标系中给出n个点的 (x,y),(0<=x,y<=32000),定义每个点的level为(x ...
- POJ 2481 Cows POJ 2352 Stars(树状数组妙用)
题目链接:POJ 2481 Cows POJ 2352 Stars 发现这两个题目都跟求逆序数有着异曲同工之妙,通过向树状数组中插入点的位置,赋值为1,或者++,然后通过求和来判断比当前 点 &quo ...
- HDU-1541 Stars 树状数组
http://acm.hdu.edu.cn/showproblem.php?pid=1541 题义为给定N个点按照先x轴,后y轴坐标排序,求某一点的左下角的星星数量,刚开始用二维的树状数组来做,结果肯 ...
- POJ 2352 HDU1541 Stars(树状数组)
题意:给出n个星星的点的坐标,每个坐标都不相同,坐标按y递增给出,y相同时,按x坐标递增给出,每个星星都有等级,等级是这个星星左下方的星星的个数,不包括它自己,输出每个等级星星的数量. 分析:由于y递 ...
- [POJ2352] Stars 夜空星辰 - 树状数组
题目描述 夜空中有N颗恒星(N≤100000),每颗恒星具有其坐标(x, y)(0≤x, y≤100000).现在,天文学家要对这些恒星进行分类,分类的标准如下:对于任意一颗恒星S(x,y),如果存在 ...
- poj 2352 Stars 线段树(先建后查/边建边查)/树状数组三种方法思路详解,带你深入了解线段树难度⭐⭐⭐★
poj 2352 Stars 目录 poj 2352 Stars 1.树状数组 2.线段树,先建树后查找 3.线段树,边建树边查找 Description Astronomers often exam ...
- HDU5126 stars(4维偏序->cdq套cdq+树状数组)
stars 题目大意: 在一个三维空间当中,每次进行一个操作,添加一个点或者统计空间中的某一个长方体范围内的所有点 三维空间中我们用两个点即可确定一个长方体. 首先效仿平面二维数点的方法,根据容斥原理 ...
- hduoj Stars 二维树状数组
话说这道题是一道不折不扣的二维树状数组的水题,可是对于我这种菜鸟中的vip来说,却还是纠结了很久很久..留下做个模板吧..... 题目: Yifenfei is a romantic guy and ...
- (二维树状数组)E - Stars
E - Stars 题意:B表示点亮改点,D表示熄灭,Q查询区间内亮的个数 Sample Input 5 B 581 145 B 581 145 Q 0 600 0 200 D 581 145 Q 0 ...
最新文章
- 【硅谷牛仔】Pinterest CEO--希伯尔曼--成功关键在推广而非技术
- testNG的DataProvider返回IteratorObject[]的妙用
- 区块链学堂(3):Solidity
- windows tomcat 升级openssl_Linunx开发环境配置——Tomcat
- datavideo切换台说明书_【新品发布】datavideo SE-650 高清四通道切换台
- c语言源程序结构是怎样的?
- 明天一定要记得放一个硬币在口袋
- 链接访问后刷新颜色回到初始_如何使链接可访问(提示:颜色不够)
- java map 允许重复_java中key值可以重复的map:IdentityHashMap
- 否极泰来?中国恒大暴涨17% 恒大汽车涨超6%
- vuedraggable能实现自由拖拽功能吗?_基于 vue.js 仿禅道主页拖拽效果
- layui框架的优缺点
- android 广告close,小程序广告弹出与关闭
- 色相环上面的颜色和相邻颜色的关系是什么
- 关于二进制转换为十六进制
- Vue.js开发基础 05
- 工控安全入门常用逻辑编程
- 奇偶性与魔术(一)——奇偶性的数学本质
- oracle11g闪回默认路径,rman 备份默认路径小结
- 深度学习中的epochs、batch_size、iterations详解