这篇博客介绍了如何运用树状数组解决一个关于计算星星level值的问题。题目要求根据每个星星左下角的星星数量来确定level值，并输出不同level值的星星个数。博主分享了解题思路，强调在计算时可以忽略Y坐标，只需统计小于或等于X坐标的点数。由于点的输入是Y升序X同序，博主采用树状数组来优化区间修改和区间求和，以避免遍历整个数组导致超时。最后给出了代码实现。
写在前面：
刚刚学树状数组，只是对几个基本操作还有树状数组的组建有了一点了解。这个题目也是看了解题报告之后才写出来的。
Stars
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 30 Accepted Submission(s) : 19
Problem Description
Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star be an amount of the stars that are not higher a
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
