摘要: CF600E dsu on tree 裸题。 P3899 考虑对 a,b 的关系分类讨论。对于 LCA(a,b)=b 的情况,那么 a,b 的公共后代一定在 a 的子树内。即对于所有的 (a,b),其贡献为 siza1 阅读全文
posted @ 2025-01-07 08:50 harmis_yz 阅读(42) 评论(2) 推荐(0) 编辑
点击右上角即可分享
微信分享提示