因为输入的 Y 是非递减序列,所以只用考虑输入的 X 值,当输入<x,y>时,该点的level即是在该点之前已经输入了多少个 x 坐标比当前小的星
星数。所以我们要记录的是任何 x 坐标之前已经出现了多少个星星。对于动态区间问题,线段树是利器!
因为输入的 Y 是非递减序列,所以只用考虑输入的 X 值,当输入<x,y>时,该点的level即是在该点之前已经输入了多少个 x 坐标比当前小的星
星数。所以我们要记录的是任何 x 坐标之前已经出现了多少个星星。对于动态区间问题,线段树是利器!