HDU_1541 Stars（树状数组）

　　poj上1A， HDU上6A，我晕啊！注意几点：

1、多组数据；

2、memset(c, 0, siezeof(c));

3、memset(ans, 0, sizeof(ans));

my code:

View Code

#include <stdio.h>#include <string.h>#define N 32010int c[N], n, ans[N];int lowbit(int i){return i&(-i);}void add(int i, int val){while(i <= N)    {        c[i] += val;        i += lowbit(i);    }}int sum(int i){int s = 0;while(i > 0)    {        s += c[i];        i -= lowbit(i);    }return s;}int main(){int i, x, y;//freopen("data.in", "r", stdin);    while(~scanf("%d", &n))    {        memset(ans, 0, sizeof(ans));        memset(c, 0, sizeof(c));for(i = 0; i < n; i++)        {            scanf("%d%d", &x, &y);            ans[sum(x+1)]++;            add(x+1, 1);        }for(i = 0; i < n; i++)            printf("%d\n", ans[i]);    }return 0;}

转载于:https://www.cnblogs.com/vongang/archive/2011/08/15/2139580.html

HDU_1541 Stars（树状数组）相关推荐

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(树状数组)
题目:Stars #include <stdio.h> #include <string.h> const int N = 32005; int C[N]; int level ...
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 ...
树状数组的进阶运用（Stars 数星星）
英文原题 Problem Description Astronomers often examine star maps where stars are represented by points o ...
[树状数组]数星星 Stars
数星星 S t a r s 数星星 Stars 数星星Stars 题目描述天空中有一些星星,这些星星都在不同的位置,每个星星有个坐标.如果一个星星的左下方(包含正左和正下)有 k k k 颗星星 ...

HDU_1541 Stars（树状数组）

HDU_1541 Stars（树状数组）相关推荐

最新文章

热门文章