RMQ and LCA

                                        Range Minimum Query and Lowest Common Ancestor     【原文见  http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=lowestCommonAncestor】php                      

>>阅读原文<<