在平面直角坐标系中
给定N条蓝线段(1≤N≤8×1051 \le N \le 8\times10^51≤N≤8×105)
每条线段有一个横坐标 xix_ixi 和长度 yiy_iyi,表示该线段覆盖了(x_i,t)这段区域(0≤t≤yi0 \le t \le y_i0≤t≤yi)
对于Q个询问(1≤Q≤3×1051 \le Q \le 3\times 10 ^ 51≤Q≤3×105)
每个询问有一个起点S的坐标(Sx,SyS_x,S_ySx,Sy)和终点坐标E(Ex,EyE_x,E_yEx,Ey),表示一条S -> E 的红线段,输出是否有之前给定的蓝线段与红线段相交,如果有,输出任意一条蓝线段的编号,否则输出-1
感觉有点像李超树,但好像又不太可做