1265. 数星星 - AcWing题库 /* 题目中的y是递增，不影响 *//* 直接看作一维数组的更新维护 *//* 将数据二进制化，拿最低位的1 *//* 转化为线段树的解法才是核心 *//* 思想是前缀和 */#include <bits/stdc++.h>using namespace std;const int N = 15010 , M = 32010;int level

原题链接：1265. 数星星 - AcWing题库 天空中有一些星星，这些星星都在不同的位置，每个星星有个坐标。 本题采用数学上的平面直角坐标系，即 x 轴向右为正方向，y 轴向上为正方向。 如果一个星星的左下方（包含正左和正下）有 k 颗星星，就说这颗星星是 k 级的。 例如，上图中星星 5 是 3 级的（1,2,4在它左下），星星 2,4 是 1 级的。 例图中有 1 个 0

依题意   要求每个点  x, y 的左下方有多少个星星   又因为  是按照y从小到大 给出的 所以 我们在计算个数的时候是按照y一层层变大来遍历的 因此我们在处理每一个点的时候  只需要看一下  当前的点有多少个点的x值比当前点小即可 树状数组的 操作模板 P3374 【模板】树状数组 动态求连续区间和 刷题笔记-CSDN博客 代码 #include<iostr

Date：2022.04.02 题意描述： 天空中有一些星星，这些星星都在不同的位置，每个星星有个坐标。 如果一个星星的左下方（包含正左和正下）有 k 颗星星，就说这颗星星是 k 级的。 例如，上图中星星 5 是 3 级的（1,2,4 在它左下），星星 2,4 是 1 级的。 例图中有 1 个 0 级，2 个 1 级，1 个 2 级，1 个 3 级的星星。 给定星星的位置，输出各级星星的数目。

问题 B: 小李数星星 时间限制: 1 Sec  内存限制: 128 MB 提交:  解决:  [提交] [状态] [讨论版] [命题人:外部导入] 题目描述  小李在农村长大，那时候大家喜欢晚饭过后在院子里纳凉，听不懂大人在说什么的小李喜欢抬头看天空，尤其是夏天的夜晚，天上的星星又多又亮。  长大后小李进城打工，每当想家的时他还是喜欢抬头看看天，寻找另一边故乡的记忆。  可是大城市里空气