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