2022年7月27日
树形结构
摘要： 可持久化线段树可持久化线段树其实就是，在更新后仍然可以保留历史版本。是多棵线段树，但是它们有共同的枝干。 倍增求LCA LCA：两个点的最近公共祖先 首先，先用dfs求出每个点的深度，然后往上跳，直到找到LCA 不过，一个点一个点的往上跳太慢了，可以每次跳2^k步，不断枚举k，直到两个点 的深度相同 阅读全文
posted @ 2022-07-27 23:18 沉静的豆芽菜 阅读(127) 评论(0) 推荐(0)