摘要: Description 要求在平面直角坐标系下维护两个操作: 1. 在平面上加入一条线段。记第i条被插入的线段的标号为i。 2. 给定一个数k,询问与直线x=k相交的线段中,交点最靠上的线段的编号。 Input 第一行一个整数n,表示共n个操作。 接下来n行... 阅读全文