考虑 LCA 和 DFS 序的关系,即对于 u,vu,vu,v(dfnu≤dfnvdfn_u \le dfn_vdfnu≤dfnv)两点找到深度最大的 fff 使得 [dfnu,dfnv]⊆[dfnf,dfnf+sizef−1][dfn_u, dfn_v] \subseteq [dfn_f, dfn_f + size_f - 1][dfnu,dfnv]⊆[dfnf,dfnf+sizef−1]。
这个东西需要离线以做到单 log\loglog,所以确实没什么用。
https://www.luogu.com.cn/record/198613383