Stars HDU - 1541

深碍√TFBOYSˉ_ 2022-01-06 12:47 178阅读 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 条评论，178人围观）

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

相关阅读

相关 P1541-乌龟棋

1 pragma GCC optimize("Ofast") 2 include <bits/stdc++.h> 3 define maxn 130

Love The Way You Lie/ 2023年06月01日 08:51/ 0 赞/ 4 阅读

相关 STAR

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

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

相关 HDU 1541 Stars（树状数组）

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

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

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

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

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

相关 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 赞/ 140 阅读

相关 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 赞/ 171 阅读

相关 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 赞/ 164 阅读

相关洛谷P1541 乌龟棋

题目背景小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。题目描述乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是

偏执的太偏执、/ 2022年05月27日 12:27/ 0 赞/ 118 阅读

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

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

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

相关 Stars HDU - 1541

[HDU - 1541 ][HDU - 1541] 思路：二维偏序，一维排序，一维树状数组查询即可。 include<bits/stdc++.h> usin

深碍√TFBOYSˉ_/ 2022年01月06日 12:47/ 0 赞/ 179 阅读