随笔分类 -  算法笔记

最近公共祖先 和 树上区间操作（树上差分、树链剖分）
摘要：LCA 基本定义：最近公共祖先简称 LCA（Lowest Common Ancestor）。两个结点的最近公共祖先，就是这两个点的公共祖先里面，离根最远的那个。 简单来讲，就是两个点到根的路径上，深度最深的重合点 常用的求解方法： 朴素方法 每次选择深度较深的那个结点，往上走一步，直到两个结点重合， 阅读全文
posted @ 2022-08-14 23:41 dgsvygd 阅读(213) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩