鱼生接树

简介

鱼生接树，是一种数据结构。

它可以在 \(O(1)-O(n)\) 的时间内处理 \(LCA\)。

做法

首先拿出树，使用 \(O(1)\) 的时间，预处理点的编号，所以不需要预处理，时间复杂度 \(O(1)\)。

查询时，暴力跳祖先，时间复杂度 \(O(n)\)。