我们假设从起点往左走到 $s-a$，往右走到 $s+b$，显然在走路上花费最少 $a+b+\min\{a,b\}$ 的时间，而剩下的时间均拿来参观景点。

考虑枚举 $a$，并且找到最大最优的 $b$。容易发现随着 $a$ 的增大，这个最大最优的 $b$ 单调不增。

证明：如果 $b$ 增了，那么对之前的情况，现在的 $b$ 显然对之前的方案更不劣，与最大最优性矛盾。

从而我们可以使用决策单调性的技巧，对 $a$ 进行分治，然后枚举决策，对 $b$ 的枚举范围进行限定。

拿一个可删的对顶堆使用类似于莫队的方法进行维护即可。

参考代码。