或者求 hack。

做法：

不会 dp，写了个暴力，就是 ti 时刻 要么我在 xi ，要么分身在 xi，分别维护我在或者分身在这里时另一者可以到达的位置的集合，容易发现是一堆区间，暴力维护这些区间的集合，然后过不了，加了个 每次 移动完后合并掉有交的区间，这样区间数量就不是很多了……？然后就过了。

代码中 S 表示我在此处， 分身可以在的区间集合。

T 表示分身在此处，我可以在的区间集合。

暴力维护就是一些绝对值分讨，结果显然还是一些区间。

code

30ms 无压力过掉，但是理论复杂度好像是 $O(n w\log w)$ 的？？

甚至能跑 1e5。