首页 > 异象石
开通博客写题解
头像 ycyaw
发表于 2019-08-31 08:23:27
看到建虚树的做法？？？不会 这题要求每一次加减操作都计算答案，那么我们考虑加入一个点的贡献。 慢慢分析：首先一个点或者没有点，肯定没有贡献，为0。 然后是两个点，随便从一个点开始，走到另一个点再返回，贡献为2 。 回忆一下树上两点距离：到的距离 到根的距离 到根的距离 到根的距离 2。(想怎么求怎 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”