关于LCA的若干种解法

回复帖子

@FLK丿jn 2019-11-09 21:46 回复

请问大家都喜欢用什么算法打LCA?

相对来说哪种算法比较容易理解?

  • 倍增

  • 约束RMQ / ST表

  • 树链剖分

  • Tarjan +神仙优化

  • 暴力

@liudl 2019-11-09 21:49 回复 举报

树剖啊,比倍增快多了(其实是我不会RMQ求LCA)

反馈
如果你认为某个帖子有问题,欢迎向洛谷反馈,以帮助更多的同学。



请具体说明理由,以增加反馈的可信度。