- 博客(1)
- 资源 (7)
- 收藏
- 关注
原创 零零散散学算法之详解RMQ & LCA
深入理解RMQ & LCA 正文 第一节 RMQ、LCA概述 LCA:Lowest Common Ancestor,译为最近公共祖先。其解释就是说:在有根树中,找出树中任意两个节点最近的公共祖先,或者说找到任意两个节点离树根最远的公共祖先。 RMQ:Range Minimum Query,译为区间最小值查询。其解释就是说:对于含有N个
2012-10-23 23:49:20 3056
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人