Lca與Rmq

關於LCA和RMQ問題html 1、最近公共祖先(Least Common Ancestors)算法 對於有根樹T的兩個結點u、v，最近公共祖先LCA(T,u,v)表示一個結點x，知足x是u、v的祖先且x的深度儘量大。另外一種理解方式是把T理解爲一個無向無環圖，而LCA(T,u,v)即u到v的最短路上深度最小的點。數組 這裏給出一個LCA的例子：post 例一htm 對於T=<V,E> V={1,

>>阅读原文<<