2021年9月23日
欧拉序求LCA
摘要： 例题引入 给定一个有 \(n\) 个节点的树，然后有 \(q\) 次询问，每次询问两个节点 \(u, v\) 的 \(\rm{LCA}\) 。 \(1 \leq n \leq 3 \times 10^5, 1 \leq q \leq 10^7\) 讲解 可以发现，倍增和树剖都会 \(\rm{TLE} 阅读全文
posted @ 2021-09-23 14:16 juruohjr 阅读(80) 评论(0) 推荐(1) 编辑