数星星 树状数组_用数组存储星星的函数-CSDN博客

网站介绍:文章浏览阅读146次。输入样例51 15 17 13 35 5输出样例12110这里使用的是树状数组算法计算,核心函数有三个,因为输入是按照y相同x升序,其他的y升序方法输入,我们可以边输入边处理,(如果不按照这个方法输入,那么可以自己排序这样处理)因为在处理到这个坐标时比该坐标纵坐标y更大的星星还没有录入系统,那么我们并且比该坐标横坐标x更小的星星已经录入完毕,所以当这个星星录入时,它的等级其实就已经确定了,而且我们可以把已经录入的所有星星的按照x坐标树状数组的方式存储在各个数组,在这个星星录._用数组存储星星的函数