摘要: A,B题过水已隐藏 C题 Collision 2 给定 \(n\) 个动点,每个点有向左或向右运动方向和初始坐标 \((x_i,y_i)\) ,问是否存在相撞的点? \(n\le2e5,0 \le x_i,y_i\le1e9\) 此题的启示:无。 注意到一个显然的性质,点只会左右运动,也即只有相同纵 阅读全文
posted @ 2022-03-29 21:32 Constant1227 阅读(138) 评论(0) 推荐(0)