2022年2月5日
树链剖分求lca
摘要： 题目描述 给一棵有根树，以及一些询问，每次询问树上的2 个节点A、B，求它们的最近公共祖先. 输入 第一行一个整数N.接下来N 个数，第i 个数Fi 表示i 的父亲是Fi. 若Fi = 0,则i 为树根. 接下来一个整数M.接下来M 行，每行2 个整数A、B，询问节点(A xor LastAns)、 阅读全文
posted @ 2022-02-05 17:43 empty_thought 阅读(30) 评论(0) 推荐(0)