会发现题目的坐标其实是平面直角坐标系。我们按\(y\)坐标从小到大考虑所有的星星，假设当前考虑到了星星\(i\)。我们先计算出之前所有能够影响到\(i\)的星星的代价和为\(cost\)（可以用树状数组维护）。然后分类讨论。若\(c_i\lecost\)，那么肯定直接将\(i\)直接涂黑，因为它更