摘要: LCA模板题,用倍增法去写 首先把每一个节点的向上$2^i (i \in \mathbb N)$个祖先给枚举出来 再把要求公共祖先的两个节点拉到同一深度 向上不断利用倍增一起跳跃同样层数到他们各自的非公共祖先的祖先节点 最后他们一起到达共同祖先节点的子节点,再同时向上走一位即可 在这个过程中,同时维 阅读全文
posted @ 2019-12-29 11:15 潇湘风夜 阅读(120) 评论(0) 推荐(0) 编辑