码迷,mamicode.com
首页 > 编程语言 > 详细

hdu 1541 Stars 树状数组模板题

时间:2015-03-06 17:03:57      阅读:138      评论:0      收藏:0      [点我收藏+]

标签:

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int  maxn=15010;
const int maxlen=32010;
int tree[4*maxn];
int lowbit(int n)
{
    return (n&-n);
}
int getsum(int i)
{
    int sum=0;
    while(i>0)
    {
        sum+=tree[i];
        i-=lowbit(i);
    }
    return sum;
}
void update(int i,int dx)
{
    while(i<=maxlen)
    {
        tree[i]+=dx;
        i+=lowbit(i);
    }
}
int main()
{
    int n;
    int x,y;int i;
    int ans[maxn];
    while(scanf("%d",&n)!=EOF)
    {
        memset(ans,0,sizeof(ans));
        memset(tree,0,sizeof(tree));
        for(i=0;i<n;i++)
        {
            int x,y;
            scanf("%d%d",&x,&y);
            x++;
            ans[getsum(x)]++;
            update(x,1);
        }
        for(i=0;i<n;i++)
        printf("%d\n",ans[i]);
    }
    return 0;
}





































hdu 1541 Stars 树状数组模板题

标签:

原文地址:http://blog.csdn.net/cq_pf/article/details/44101199

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!