算法之LCA與RMQ問題

一、  概述php LCA（Least Common Ancestors），即最近公共祖先，是指這樣一個問題：在有根樹中，找出某兩個結點u和v最近的公共祖先（另外一種說法，離樹根最遠的公共祖先）。 RMQ（Range Minimum/Maximum Query），即區間最值查詢，是指這樣一個問題：對於長度爲n的數列A，回答若干詢問RMQ（A,i,j）(i,j<=n)，返回數列A中下標在i，j之間的

>>阅读原文<<