摘要：
强制在线，$n$ 个操作：
1. 在平面上加入一条线段，两端端点为 $(x_0,y_0)$ 和 $(x_1,y_1)$。记第 $i$ 条被插入的线段的标号为 $i$。
2. 给定整数 $k$，询问与 $x=k$ 相交的线段中，交点纵坐标最大的线段的编号。
阅读全文
强制在线，$n$ 个操作：
1. 在平面上加入一条线段，两端端点为 $(x_0,y_0)$ 和 $(x_1,y_1)$。记第 $i$ 条被插入的线段的标号为 $i$。
2. 给定整数 $k$，询问与 $x=k$ 相交的线段中，交点纵坐标最大的线段的编号。
阅读全文