随笔分类 -  几何

摘要:题面 Description 题目描述: 在一个二维平面上有两条传送带,每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。小y在AB上的移动速度为P,在CD上的移动速度为Q,在平面上的移动速度R。现在,小y想从A点走到D点,请问他最少需要走多长时间。 输入格式: 第一行是4个整数, 阅读全文
posted @ 2019-08-27 16:22 Evan704 阅读(207) 评论(0) 推荐(0)
摘要:题意 在平面直角坐标系中维护两个操作: 1.在平面上加入一条线段。记第i条被插入的线段的标号为i。 2.询问与x=k的线段中,y 坐标最靠上的线段标号。 (强制在线) 分析 李超线段树模板题 代码 阅读全文
posted @ 2019-08-07 16:49 Evan704 阅读(111) 评论(0) 推荐(0)