2025年7月24日
O(1) Dfs 序 LCA
摘要： Dfs 序 LCA 普通倍增求 LCA 的时代早已过去！时空大常数并且代码大坨的四毛子树和 Tarjian 的光辉渐渐褪去。新的时代，就要有新的 LCA 求法！dfn 序求 LCA，同时兼备码量巨小，常数（特别是空间常数）巨小，查询 O(1) ，好理解，等众多好处,将 DFS 序求 LCA 发扬光大 阅读全文
posted @ 2025-07-24 19:37 花子の水晶植轮daisuki 阅读(35) 评论(1) 推荐(1)
https://blog-static.cnblogs.com/files/zouwangblog/mouse-click.js