George1123

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