Description 小 $q$ 有 $n$ 只机器人，一开始他把机器人放在了一条数轴上，第 $i$ 只机器人在 $a_i$ 的位置上静止，而自己站在原点。在这之后小 $q$ 会执行一些操作，他想要命令一个机器人向左或者向右移动 $x$ 格。但是机器人似乎听不清小 $q$ 的命令，事实上它们会以每 ...
分类：
其他好文 时间：
2019-08-13 22:24:49
阅读次数：
89
http://www.lydsy.com/JudgeOnline/problem.php?id=3938 (题目链接) 题意 给出数轴上$n$个点，有$m$个操作，在时间$t$让一个点以一定的速度移动，或者询问时间$t$时距离原点最远的点。 Solution 超哥线段树。时间当做横坐标，负半轴的情况 ...
分类：
其他好文 时间：
2017-03-31 11:04:17
阅读次数：
194
题目大意：给定n个点，每个点沿数轴匀速直线运动，多次改变某个点的速度和询问当前离数轴最远的点
标解见http://pan.baidu.com/share/link?shareid=4093182173&uk=2587171485#path=%252F%25E9%259B%2586%25E8%25AE%25AD%25E9%2598%259F%25E4%25BA%2592%25E6%25B5%258...
分类：
其他好文 时间：
2015-04-07 19:47:16
阅读次数：
173
