摘要： $\text {LCA}$ & $\text {DSU}$ & $\text {MST}$ $ \text {LCA} $ 前置知识 起码会个倍增树剖吧。 时间复杂度 单次查询 $\mathcal{O}(1) \sim \mathcal{O}(\log n)$，取决于实现方式。 树上差分 $$ \l 阅读全文