luogu p1003

P1003

题意

  • 经过多个矩形(1e3)覆盖后后某个坐标属于那个矩形(仅仅是一次询问)
  • 大水题,直接的做法,从后向前处理矩形是否覆盖查询的点,若覆盖,则是该矩形编号

    题解

int get_num(){
    for(int i=N;i>=1;i--){
        if(cover(r[i],ax,ay)) return i;
    }
    return -1;
}

猜你喜欢

转载自www.cnblogs.com/fridayfang/p/9464342.html