2025年5月2日
浅谈LCA
摘要： LCA 之前在倍增的时候是提到过的。求 LCA 的办法有倍增求 LCA 以及树剖求 LCA。对于离线的求法还有 Tarjan。但是由于需要并查集，而且树剖的常数有很小，所以一般我们不用离线方法。忘了说了，在线求法还有两遍 access LCT 哦。 倍增法常数较大，树剖法常数极小。对于树上修改与查询 阅读全文
posted @ 2025-05-02 18:06 I_AK_CTSC 阅读(25) 评论(0) 推荐(0)