xinyoudui 兼职时间

https://xinyoudui.com/ac/contest/74700BEA40008E9072BED0/problem/42581

哪有更完美？

场上注意到了运动的形式没有注意到结论，还是无敌了。

那就先讲讲我场上分析的运动形式：

• 若存在一堆点，那么第一步操作必然是选择一段区间，把所有不在该区间内的点都赶到第一个结点。
• 进行完第一步之后，不断重复这个操作，直到无论怎么重复形式都不会变化。
• 然后不断走，直到第一次有存在这样的区间，转移到第一步。

然后你发现这是限制不是 NP 也像 NP 了，能做我吃。

题解分析的结论是：

• 答案为任意两个人追赶到同一点的取 min。

这样就可做多了，套用上述运动分析直接 \(O(T^2)\) 预处理做完了。