要求在平面直角坐标系下维护两个操作: 1.在平面上加入一条线段,记第i条被插入的线段的标号为i, 2.给定一个数k,询问与直线x = k相交的线段中,交点最靠上的线段的编号。
要求在平面直角坐标系下维护两个操作: 1.在平面上加入一条线段。记第i条被插入的线段的标号为i。 2.给定一个数k,询问与直线 x = k相交的线段中,交点最靠上的线段的编号。
(图片来源网络,侵删)
要求在平面直角坐标系下维护两个操作: 1.在平面上加入一条线段,记第i条被插入的线段的标号为i, 2.给定一个数k,询问与直线x = k相交的线段中,交点最靠上的线段的编号。
要求在平面直角坐标系下维护两个操作: 1.在平面上加入一条线段。记第i条被插入的线段的标号为i。 2.给定一个数k,询问与直线 x = k相交的线段中,交点最靠上的线段的编号。