2024年2月2日
题解 P9314 [EGOI2021] Railway / 瑞士铁路
摘要： 题意 P9314 [EGOI2021] Railway / 瑞士铁路。 分析 $nm \le 4 \times 10^6$，考虑分别任意两辆相向行驶的车相遇的位置。 对于任意两辆车的相遇位置枚举隧道是不现实的，观察到隧道互不重叠且坐标单调递增，于是可以二分找到最后一个左端点小于等于相遇位置的区间。 阅读全文
posted @ 2024-02-02 16:17 Chen_Jinhui 阅读(12) 评论(0) 推荐(0)