算法之LCA与RMQ问题1 时间:2022-08-08 19:27:18 【文件属性】: 文件名称:算法之LCA与RMQ问题1 文件大小:36KB 文件格式:DOCX 更新时间:2022-08-08 19:27:18 算法 1、 概述LCA(Least Common Ancestors),即最近公共祖先,是指这样一个问题:在有根树中,找出某两个结点u和v最近的公共祖先(另一种说法 立即下载