▲ LCA 之离线 Tarjan 算法 Hhsfzxjy 的博客 i.hsfzxjy.site 2014/11/02 真是巧妙的算法！ 比起树上倍增，Tarjan 算法实现起来更为简单，一个 DFS 加并查集即可。缺点便是： 需要先把所有的查询都读进来，并且要储存结果<… 讨论 登录后参与讨论 还没有评论，来说第一句吧。 hsfzxjy 的博客 的其他文章 关于意识 - 假如 AI 觉醒了 2026/09/30 假如 AI 觉醒了 2026/09/30 为什么 AArch64 获取符号地址总是采用 ADRP + ADD 的形式 2026/07/06 解决 VSCode + CMake + MSVC 编译器信息乱码的问题 2025/04/19 使用 3090 部署 1.58bit 动态量化版 DeepSeek R1 671b 2025/02/22
讨论
登录后参与讨论
还没有评论，来说第一句吧。