2021年6月23日
UOJ33【UR #2】树上GCD【长链剖分，阈值法】
摘要： 给定 \(n\) 个点的以 \(1\) 为根的树，设 \(d(u,v)\) 是 \(u,v\) 间的距离，\(\text{LCA}(u,v)\) 是 \(u,v\) 的最近公共祖先。 对于两个节点 \(u,v\pod{u<v}\)，设 \(a=\text{LCA}(u,v)\)，定义 \(f(u,v 阅读全文
posted @ 2021-06-23 20:03 mizu164 阅读(179) 评论(0) 推荐(0) 编辑