水星湖 @ 2024-05-26 20:59:51
树剖，倍增，tarjan，更推荐哪种写法？
by vflower @ 2024-05-26 21:04:56
树剖
by xqqQwQ_ @ 2024-05-26 21:19:47
dfs 序求 LCA 是当今主流、好写且效率高的方法！
by Hoks @ 2024-05-26 21:21:50
@PorkSausage 树剖喵
by Hoks @ 2024-05-26 21:22:02
剖这么好，为什么不用剖
by Phartial @ 2024-05-26 21:25:57
dfs 序求 LCA 怎么你了
by Vitamin_B @ 2024-05-26 21:56:24
@Hoks 因为我不会（捂脸(/ω＼)
by System_Error_ @ 2024-05-26 22:41:02
@PorkSausage 看数据吧，1e5级的倍增就够了（毕竟好理解又好写），1e6就写树剖
by System_Error_ @ 2024-05-26 22:42:58
之前遇到一道必须用tarjan求LCA的题被我用树剖水过去了
by 水星湖 @ 2024-05-26 23:30:01
@jjh20100730 orz，会树剖好强
by JackyBayer @ 2024-05-27 13:42:28
是我就用tarjan