2022年2月8日
tarjan法求LCA学习笔记
摘要： #tarjan求LCA ##前言 tarjan求LCA的时间复杂度是$O(n+2*q)$,是非常优秀的复杂度，但缺点就是只能离线。（懂了，去学欧拉序$O(1)$求LCA） tarjan求LCA需要用到并查集，本人用的代码： int f[N]; void cz(int x){return x==f[x 阅读全文
posted @ 2022-02-08 07:47 AIskeleton 阅读(67) 评论(0) 推荐(0) 编辑