HUD 1541/BIT(数状数组)

原创 2016年08月28日 15:30:49

题目链接

/*
按从左到右,从下到上的顺序给出星星的坐标,计算出level为[0,n)的星星的个数。
星星的level为该星星左下边(包括自己正下方的星星,但是不包括自己)星星的个数。
BIT模板题。
    £:把星星的下标转化成从1开始。
    £:想到用BIT做。
*/
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=35000+5;
const int ma=32000+5;
int c[maxn];
int lev[maxn];
int n;
inline int lowbit(int x)
{
    return x&(-x);
}
int sum (int x)
{
    int ret=0;
    while(x>0)
    {
        ret+=c[x];
        x-=lowbit(x);
    }
    return ret;
}
void add (int x,int d)
{
    while(x<=ma)
    {
        c[x]+=d;
        x+=lowbit(x);
    }
}
int main ()
{
    int n;
    while(~scanf("%d",&n))
    {
        memset(c,0,sizeof(c));
        memset(lev, 0, sizeof(lev));
        int x,y;
        for(int i=0;i<n;i++)
        {
            scanf("%d%d",&x,&y);
            int Lev=sum(x+1);
            lev[Lev]++;
            add(x+1, 1);
        }
        for(int i=0;i<n;i++)
            printf("%d\n",lev[i]);
    }
    return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

hdu3792(Twin Prime Conjecture) and hdu1541(Stars)树状数组

本题的大致题意为在n的范围内,找有ji dui

HDU1541 Stars(树状数组)

Stars Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Tota...
  • d_x_d
  • d_x_d
  • 2016-02-28 13:32
  • 1052

树状数组简单题----杭电1541

Stars Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Su...

hdu1541 Stars(树状数组+解释)

http://acm.hdu.edu.cn/showproblem.php?pid=1541 题意:有n个星星,输入时是以从下到上,从左到右的方式输入(x,y)的值。每个星星左下方有多少个星星就...

树状数组简单题(POJ2352,HDU1541)

POJ2352,HDU1541 Stars 给出N个点的X,Y坐标(按照Y升序,X升序的顺序给出),对于每个点输出有多少个点在该点的左下方。如图中的点5就有3个(1,2,4)点在它的左下方。...

杭电oj 1541 树状数组

暑假时和xd讨论过这道题,当时迷迷糊糊的做了出来,昨天做专题练习时,怎么也想不出来怎么和树状数组联系起来。昨天想了有几个小时,今天又想了想,终于想了出来。自己感觉这是一道树状数组的好题,也是有一定难度...

hdu 1541 Stars(树状数组)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1541 Stars Time Limit: 2000/1000 MS (Java/Others)  ...

HDU 1541 star 树状数组

Stars Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Su...

hdu 1541 Stars(树状数组)

Stars Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Su...

ACM-树状数组之Stars——hdu1541,poj2352

ACM 树状数组 Stars hdu1541 poj2352
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)