题目: 我是超链接 题解: 可以发现机器人走的都是一次函数,变了速度也是折线。 那么我们把时间离散化,建立时间上的线段树,然后就是普通的线段最高点覆盖问题 注意这里是绝对值,所以我们要维护最高值和最低值 随便说下思路没有代码