随笔分类 -  数据结构 -- 线段树

摘要:Description 要求在平面直角坐标系下维护两个操作: 1.在平面上加入一条线段。记第i条被插入的线段的标号为i。 2.给定一个数k,询问与直线 x = k相交的线段中,交点最靠上的线段的编号。 Input 第一行一个整数n,表示共n 个操作。 接下来n行,每行第一个数为0或1。 若该数为 0 阅读全文
posted @ 2018-02-04 22:03 Wolfycz 阅读(174) 评论(0) 推荐(1) 编辑
摘要:Description! Input 第一行 :一个整数N ,表示方案和询问的总数。 接下来N行,每行开头一个单词“Query”或“Project”。 若单词为Query,则后接一个整数T,表示Blue Mary询问第T天的最大收益。 若单词为Project,则后接两个实数S,P,表示该种设计方案第 阅读全文
posted @ 2018-02-04 22:01 Wolfycz 阅读(286) 评论(0) 推荐(1) 编辑