2020年10月3日
LCA树上倍增求法
摘要： 1.LCA LCA就是最近公共祖先（Least common ancestor），x,y的LCA记为z=LCA(x,y)，满足z是x，y的公共祖先中深度最大的那一个（即离他们最近的那一个）qwq 2.问题引入 看LCA之前最好学一下并查集，因为这两个东西有点相似，不同之处在于并查集一旦进行了路径压缩 阅读全文
posted @ 2020-10-03 10:35 Roy0_0 阅读(197) 评论(0) 推荐(0) 编辑
Live2D