bzoj3165专题

【bzoj3165】【HEOI2013】【Segment】【线段树】

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