2021年11月15日
【UOJ 33】树上GCD（启发式合并）
摘要： 传送门 题意 给出一棵 \(n\) 个结点的有根树。记 \(d_u\) 为点 \(u\) 的深度。对于树上两点 \(u, v(u \neq v)\)，定义 \(w(u, v)\) 为 \(\gcd(d_u - d_{\operatorname{lca}(u, v)}, d_v - d_{\opera 阅读全文
posted @ 2021-11-15 15:38 alfalfa_w 阅读(211) 评论(0) 推荐(2) 编辑