摘要：
目录QTREE2 - Query on a tree II前置知识定义First. 求 \(dis_{u, v}\)Second. 求 \(u\) 到 \(v\) 路径上的第 \(k\) 个点时间复杂度Code QTREE2 - Query on a tree II \(\mathtt {TAGS} 阅读全文
posted @ 2024-01-04 23:32
固态H2O
阅读(40)
评论(0)
推荐(0)
摘要：
QTREE2 - Query on a tree II $\mathtt {TAGS}$：$\mathtt{LCA}$，倍增，树上操作 $\mathtt {APPRAISE}$：倍增板题。 前置知识 最近公共祖先 - OI Wiki 最近公共祖先 - 倍增算法 定义 由于根节点是哪一个对本题的求解并 阅读全文
posted @ 2024-01-04 10:41
固态H2O
阅读(18)
评论(0)
推荐(0)
浙公网安备 33010602011771号