首页 > 车站
开通博客写题解
头像 耕云种月
发表于 2022-01-25 19:31:40
原题解链接：https://ac.nowcoder.com/discuss/153563 线段树+倍增+LCA。 首先车站一定在所有铁路的经过的点的交集上，所以可以用线段树求出区间路径的交集，同时维护离路径交的两个端点最远的点。找到出了最远的两个点后，那么可以倍增求出车站的位置。 具体地，线段树每个 展开全文
去ta的博客 赞 (1) 回复(1) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”