树链剖分归档 - 大招没有冷却

C++ 算法学习笔记留下评论

轻重链剖分

金紫

问题描述: 已知一棵包含 n 个节 …

#DFS #树链剖分 #线段树

C++ 算法学习笔记留下评论

最近公共祖先

金紫

问题描述: 给定一棵有根多叉树，求 …

#DFS #LCA #LCT #倍增法 #树链剖分