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;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

hdu 1541 Stars(树状数组)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1541 Stars Time Limit: 2000/1000 MS (Java/Others)  ...
  • qiqi_skystar
  • qiqi_skystar
  • 2016年02月01日 11:45
  • 1136

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
  • 1262

Unity实战 RTS3D即时战略游戏开发(八) HUD的使用 单位信息显示

大家好,我是Zander,我们接着来开发Rts3D即时战略游戏开发。这一章我们将处理单位信息在UI上的具体显示。      首先为了显示一些信息,我们需要新创建一个脚本来控制信息面板,所以在HUD文...
  • zjw1349547081
  • zjw1349547081
  • 2016年12月09日 11:34
  • 934

杭电oj 1541 树状数组

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

UVALive - 4329 Ping pong 数状数组

坑点:结果会爆int的范围。 传送门:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=13895 #include #in...
  • NMfloat
  • NMfloat
  • 2015年07月19日 22:37
  • 242

MooFest(数状数组)

Problem P Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 60000/30000K (Java/Other) Tot...
  • sinat_37668729
  • sinat_37668729
  • 2017年10月02日 19:43
  • 66

一个HUD的简单实现

前段时间在研究VGUI,所以也就找了点资料写了一个简单的HUD,提供给大家参考:客户端项目中添加:hud_hello.cpp //============Copyright ?2007-2008, R...
  • sagakiss
  • sagakiss
  • 2007年07月23日 12:45
  • 1479

osghud例子

本例子演示了HUD的功能,之前的很多例子都用到了HUD,而且实现HUD有很多的方式。其实HUD也 是一个节点,唯一的特别之处就是从一个指定的位置观察这个节点,这个节点一直以平面的方式 投到创建的表...
  • yungis
  • yungis
  • 2013年03月25日 07:29
  • 2394

NGUI中的HUD Text插件使用教程

1、新建Scene,建立一个Cube,建立一个UseHUD.cs 2、建立NGUI,把NGUI放在2DUI layer 3、在NGUI的Camera上建一个空的GameObject,绑定上...
  • ykr168age
  • ykr168age
  • 2014年05月16日 21:37
  • 2468

unity手游<少侠历险记>(3)NGUI:HUD使用

前言 本文由作者@zx一路飞奔出品,转载请注明出处 文章地址:http://blog.csdn.net/u014735301/article/details/42705443 作者微博:http:...
  • u014735301
  • u014735301
  • 2015年01月24日 14:33
  • 1639
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:HUD 1541/BIT(数状数组)
举报原因:
原因补充:

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