摘要：
闲话 虽然这题好像找不到原题了，但毋庸置疑地说这的确是并查集的好题。 找到了 acwing 洛谷 分析 可以先对奇偶区间进行分析，当这个有偶数个 1 时，区间 \(1-(left-1)\) 一定与 区间 \(1-right\) 的奇偶性相同。 上面的图 \(3-4\) 为偶区间，根据分析，\(1-2 阅读全文
摘要：
概念 最近公共祖先简称 LCA（Lowest Common Ancestor）。两个节点的最近公共祖先，就是这两个点的公共祖先里面，离根最远的那个。 感觉其实看个图就懂了吧 图中例子 \(lca(u,v)=x;\) 这个问题理解概念不难，主要是学会如何计算，下面介绍三种方法。 方法 1.暴力法 朴素 阅读全文