算法之LCA与RMQ问题1

【文件属性】：

文件名称：算法之LCA与RMQ问题1

文件大小：36KB

文件格式：DOCX

更新时间：2022-08-08 19:27:18

算法

1、  概述LCA（Least Common Ancestors），即最近公共祖先，是指这样一个问题：在有根树中，找出某两个结点u和v最近的公共祖先（另一种说法