要求在平面直角坐标系下维护两个操作: 1.在平面上加入一条线段,记第i条被插入的线段的标号为i, 2.给定一个数k,询问与直线x = k相交的线段中,交点最靠上的线段的编号。
要求在平面直角坐标系下维护两个操作: 1.在平面上加入一条线段。记第i条被插入的线段的标号为i。 2.给定一个数k,询问与直线 x = k相交的线段中,交点最靠上的线段的编号。
![HBC20009[HEOI2013]SEGMENT题解
(高中数学,直角坐标系下的维护)-第1张图片-东莞河马信息技术 HBC20009[HEOI2013]SEGMENT题解
(高中数学,直角坐标系下的维护)-第1张图片-东莞河马信息技术](https://www.xxstcz.com/zb_users/upload/2023/11/20231110084802169957728256983.jpeg)
(图片来源网络,侵删)
要求在平面直角坐标系下维护两个操作: 1.在平面上加入一条线段,记第i条被插入的线段的标号为i, 2.给定一个数k,询问与直线x = k相交的线段中,交点最靠上的线段的编号。
要求在平面直角坐标系下维护两个操作: 1.在平面上加入一条线段。记第i条被插入的线段的标号为i。 2.给定一个数k,询问与直线 x = k相交的线段中,交点最靠上的线段的编号。