摘要:
目录QTREE2 - Query on a tree II前置知识定义First. 求 \(dis_{u, v}\)Second. 求 \(u\) 到 \(v\) 路径上的第 \(k\) 个点时间复杂度Code QTREE2 - Query on a tree II \(\mathtt {TAGS} 阅读全文
摘要:
QTREE2 - Query on a tree II $\mathtt {TAGS}$:$\mathtt{LCA}$,倍增,树上操作 $\mathtt {APPRAISE}$:倍增板题。 前置知识 最近公共祖先 - OI Wiki 最近公共祖先 - 倍增算法 定义 由于根节点是哪一个对本题的求解并 阅读全文