摘要：
目录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 最近公共祖先 - 倍增算法 定义 由于根节点是哪一个对本题的求解并 阅读全文