首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
bzoj3165专题
【bzoj3165】【HEOI2013】【Segment】【线段树】
Description 要求在平面直角坐标系下维护两个操作: 1.在平面上加入一条线段。记第i条被插入的线段的标号为i。 2.给定一个数k,询问与直线 x = k相交的线段中,交点最靠上的线段的编号。 Input 第一行一个整数n,表示共n 个操作。 接下来n行,每行第一个数为0或1。 若该数为 0,则后面跟着一个正整数 k,表示询问与直线 x = ((k
阅读更多...