luogu p1003

P1003

题意

• 经过多个矩形(1e3)覆盖后后某个坐标属于那个矩形(仅仅是一次询问)

• 大水题，直接的做法，从后向前处理矩形是否覆盖查询的点，若覆盖，则是该矩形编号

  题解

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

转载于:https://www.cnblogs.com/fridayfang/p/9464342.html