标签: algorithm tree
目标是找到节点的最低共同祖先。这个问题有an article。
但是,基于以下假设:我们可以预处理树,但仅在O(n)时间内只有O(n)的结构,我们可以将此查询时间改进为O(log n)吗?