首页 > 树上行走
开通博客写题解
头像 Karashi
发表于 2022-02-24 16:01:17
题7 - 树上行走 最近做到的牛客挑战赛57的C题，我拿来分析一下 题目要求两个操作： 给定 x,y，令 x→y 的最短路上的点构成的点序列为 p，对于所有 i>1，令 b[ p[i] ] 增加 a[ p[i-1] ] 给定 x，输出 b[x] 的值。 很明显的树链操作，对于 x 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 andyc_03
发表于 2022-02-21 13:12:16
题意 树上每个点有权值aia_iai​和计数器bib_ibi​，维护两种操作：1.给定x,yx,yx,y，对于x->y的路径形成序列p，对于i>1i>1i>1，给bpi+=api−1b_{p_i}+=a_{p_{i-1}}bpi​​+=api−1​​ 2.询问bxb_xbx​ 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”