【模板】LCA的倍增算法

在線算法html 和st表求區間最值相似 暴力求區間最值須要一個一個比較 暴力求lca須要一步一步爬樹 st表用倍增比較一段和一段間的最值 啓發咱們求lca也用倍增，一次向上爬 2 i 2^i 2i個點node 設 f ( i , j ) f(i,j) f(i,j)表示點i向上跳 2 j 2^j 2j步以後的點 邊界： f ( i , 0 ) = f a [ i ] f(i,0)=fa[i] f(

>>阅读原文<<