首页 > 数星星 Stars
开通博客写题解
头像 QingShan0
发表于 2023-11-13 16:22:09
题目中的坐标给出序列是一个很好的序列。因为我们只需要找该点左下角的星星，那么后面给出的点必然不符合左下角的设定，所以只需要判断给出该点之前有多少个星星在其左下角。更准确的说，只需要判断多少个星星的x坐标<=当前星星的x坐标即可。 不会树状数组，还没学。用线段树写了一遍，还是比较基础的。 主要思 展开全文
去ta的博客 赞 (4) 回复(1) 收起
头像 Infinite_Light
发表于 2025-01-28 22:02:10
链接：https://ac.nowcoder.com/acm/contest/26896/1012 来源：牛客网 题目描述 天空中有一些星星，这些星星都在不同的位置，每个星星有个坐标。如果一个星星的左下方（包含正左和正下）有k颗星星，就说这颗星星是k级的。 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”