Stars HDU - 1541

深碍√TFBOYSˉ_ 2022-01-06 12:47 149阅读 0赞

[HDU - 1541 ][HDU - 1541]

思路：二维偏序，一维排序，一维树状数组查询即可。

#include<bits/stdc++.h>
    using namespace std;
    #define maxn 33333
    int ans[maxn],n,sum[maxn];
    int lowbit(int x)
    {
        return x&(-x);
    }
    struct node
    {
        int x,y;
        bool operator < (const node &b)const
        {
            if(x==b.x)return y<b.y;
            return x<b.x;
        }
    } a[maxn];
    void add(int x,int d)
    {
        while(x<=32001)
        {
            sum[x]+=d;
            x+=lowbit(x);
        }
    }
    int getsum(int x)
    {
        int ret=0;
        while(x>0)
        {
            ret+=sum[x];
            x-=lowbit(x);
        }
        return ret;
    }
    int main()
    {
        while(scanf("%d",&n)!=EOF)
        {
            memset(sum,0,sizeof(sum));
            memset(ans,0,sizeof(ans));
            for(int i=1; i<=n; i++)
                scanf("%d%d",&a[i].x,&a[i].y);
            sort(a+1,a+1+n);
            for(int i=1; i<=n; i++)
            {
                ans[getsum(a[i].y+1)]++;
                add(a[i].y+1,1);
            }
            for(int i=0; i<n; i++)printf("%d\n",ans[i]);
        }
        return 0;
    }

转载于:https://www.cnblogs.com/SDUTNING/p/10263960.html

[HDU - 1541]: https://cn.vjudge.net/problem/23331/origin

发表评论取消回复

表情：

评论列表（有 0 条评论，149人围观）

还没有评论，来说两句吧...

相关阅读

相关 STAR

STAR法则是情境(situation)、任务(task)、行动(action)、结果(result)四项的缩写。 STAR法则是一种常常被面试官使用的工具，用来收集面试者与

心已赠人/ 2022年11月29日 12:58/ 0 赞/ 140 阅读

相关 clipsing Star （逆向思维）

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

我会带着你远行/ 2022年10月21日 11:49/ 0 赞/ 128 阅读

相关 POJ 2352 stars

树状数组，给的数据已按以Y为主序，x为次序排列，因此只需要按所给顺序，统计其前面有几个x小于等于其本身，该值就是该点的阶数 include <cs

桃扇骨/ 2022年08月05日 20:27/ 0 赞/ 152 阅读

相关 HDU 1541 Stars（树状数组）

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

不念不忘少年蓝@/ 2022年06月16日 04:49/ 0 赞/ 160 阅读

相关 HDU 1541 Stars（树状数组||线段树）

Astronomers often examine star maps where stars are represented by points on a plane and

爱被打了一巴掌/ 2022年06月12日 00:20/ 0 赞/ 221 阅读

相关 hdu 6184 Counting Stars（求无向图三元环）

Little A is an astronomy lover, and he has found that the sky was so beautiful! So

Bertha 。/ 2022年06月09日 12:26/ 0 赞/ 126 阅读

相关 HDU 5533 Dancing Stars on Me （暴力模拟+思维）

The sky was brushed clean by the wind and the stars were cold in a black sky. What a won

比眉伴天荒/ 2022年06月08日 09:55/ 0 赞/ 153 阅读

相关 HDU 2677 Dota all stars 【dfs练习】

Dota all stars Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Ja

深藏阁楼爱情的钟/ 2022年06月05日 12:54/ 0 赞/ 144 阅读

相关数学题(正多边形判定)HDU 5533-Dancing Stars on Me

数学题(正多边形判定)HDU 5533-Dancing Stars on Me -------------------- 题目链接： [Dancin

桃扇骨/ 2022年05月15日 04:58/ 0 赞/ 160 阅读

相关百度star

花了一个小时才写出来的第一题，结果网速慢提交不上去～～索性贴这里吧～～平衡负载 Du熊正在负责一个大型的项目，目前有K台服务器，有N个任务需要用这K台服务器来完成，所以要

朱雀/ 2022年03月20日 12:09/ 0 赞/ 333 阅读