【题目链接】 点击打开链接 【思路要点】 我们发现两个人相撞当且仅当他们开始时的相对位置和结束时相对位置发生了交换。 二分答案,问题转化为了最长上升子序列。 时间复杂度\(O(NLogNLogV)\)。