摘要: CF757G Can Bash Save the Day? 经典套路,对于 \(dis(p_i,x)\) 转化为 \(dep_{p_1}+dep_x-2dep_{lca(p_i,x)}\),其中 \(dep_{lca}\) 转化为链加链求和。 然后对于 \(p_1\sim p_n\) 到根的链 \( 阅读全文
posted @ 2025-02-03 11:32 s1monG 阅读(34) 评论(1) 推荐(0)