P4097 【模板】李超线段树 / [HEOI2013] Segment

要求在平面直角坐标系下维护两个操作： 1. 在平面上加入一条线段。记第 $i$ 条被插入的线段的标号为 $i$。 2. 给定一个数 $k$，询问与直线 $x = k$ 相交的线段中，交点纵坐标最大的线段的编号。

无

无

### 样例 $1$ 解释 对于第一次操作，解密后为 `1 8 5 10 8`。 对于第二次操作，解密后为 `1 6 7 2 6`。 对于第三次操作，解密后为 `0 2`，此时 $lastans$ 被更新为 $2$。 对于第四次操作，解密后为 `0 11`，此时 $lastans$ 被更新为 $0$。 对于第五次操作，解密后为 `1 4 7 6 7`。 对于第六次操作，解密后为 `0 5`。 ### 数据范围与约定 对于 $30\%$ 的数据，保证 $n \leq 10^3$。 对于 $100\%$ 的数据，保证 $1 \leq n \leq 10^5$，$1 \leq k, x_0, x_1 \leq 39989$，$1 \leq y_0, y_1 \leq 10^9$。 ### 提示 不保证 $x_0 \neq x_1$。对于一条 $x_0' = x_1'$ 的线段，认为其与 $x = x_0'$ 的交点为其两端点中纵坐标较大的端点。