社区讨论
倍增和树剖求LCA哪个更快？
学术版参与者 8已保存回复 14
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 12 条
- 当前快照
- 1 份
- 快照标识符
- @mmexgu3x
- 此快照首次捕获于
- 2026/03/06 21:26 4 天前
- 此快照最后确认于
- 2026/03/08 14:35 前天
RT
我在课上学的是树剖快，
但是所有AI都跟我说倍增快。
以及有没有必要学Tarjan求LCA。
我在课上学的是树剖快，
但是所有AI都跟我说倍增快。
以及有没有必要学Tarjan求LCA。
顺便问一嘴：
求MST的时候会Kruskal就行了吗？
Dijsktra会用到朴素版吗？
求MST的时候会Kruskal就行了吗？
Dijsktra会用到朴素版吗？
回复
共 14 条回复，欢迎继续交流。
正在加载回复...