LCA转RMQ 模版及解析 + LCA倍增法模版

九野的博客，转载请注明出处：http://blog.csdn.net/acmmmm/article/details/15490519html   LCA:  最近公共祖先 ios 所谓最近公共祖先，是针对一棵树上的任意2个不一样节点来讲的。算法 则 LCA(2,3) = 2 ; LCA(3,4) = 5; LCA(1,2) = 5; LCA(1,5) = 5;数组   RMQ: 区间最值问题, 给

>>阅读原文<<