摘要： 追逐游戏 (chase) 50pts 比较卡常； 考虑二分答案，发现我们只需要在知道答案的情况下找出终点即可，所以用倍增找出终点，最后判断一下合不合法即可； 时间复杂度：$ \Theta(n \log^2 n) $，常数很大，赛时被卡常了； 当然也可以分讨做到 $ \Theta(n \log n) 阅读全文