一道基础的树状数组,题目大意是:给定一个星座的直角坐标图,每个星星都有一个坐标值(x,y);其中输入中的y是不下降的。求每个星星的等级。星星的等级的定义是:如果有m个星星的坐标(x,y)均小于等于该星星的坐标(x0,y0)则该星星的等级为m。由于n的数量达到15000,暴力做的话肯定TLE,因此要用到树状数组。由于y是不下降的,那么对于每个星星来说,计算它的等级只需要用到它前面给出的星星的坐标(后面星星的y值必定大于它)。而求前面星星x值大于该星的数量可用到树状数组,对于每个星星,它的坐标为x,那么ans[x]++;然后求sum[x];