摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=3938 (题目链接) 题意 给出数轴上$n$个点,有$m$个操作,在时间$t$让一个点以一定的速度移动,或者询问时间$t$时距离原点最远的点。 Solution 超哥线段树。时间当做横坐标,负半轴的情况 阅读全文
posted @ 2017-03-31 10:49 MashiroSky 阅读 (93) 评论 (0) 编辑
摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=1568 (题目链接) 题意 在线维护若干条直线,询问一些横坐标上的最高直线的纵坐标。 Solution 超哥线段树= =。可以说是标记可持久化的一个好的应用吧。 线段树上一个节点为一个容器,可以存放一条 阅读全文
posted @ 2017-03-31 08:24 MashiroSky 阅读 (71) 评论 (0) 编辑