首页 > Eezie and Pie
开通博客写题解
头像 walkalone
发表于 2022-08-08 00:30:23
B Eezie and Pie 题意：给定一个 nnn 个点的树，第 iii 个节点可以到达其第 j,j∈[1,di]j,j \in [1,d_i]j,j∈[1,di​] 级祖先。问每个点能被几个点到达。n≤2×106n \leq 2\times 10^6n≤2×106。 解法：树上差分。对于每个点 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 Hytidel
发表于 2022-08-07 10:32:10
"蔚来杯"2022牛客暑期多校训练营6 - B. Eezie and Pie题解 (非正解的树链剖分) Eezie and Pie 原题指路: https://ac.nowcoder.com/acm/contest/33191/B 题意 (3 s3\ \mathrm{s}3 s 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 followall
发表于 2022-08-07 12:52:46
题意:给一棵n个点的树，每个点i对从i到i的第d[i]个父亲这一段路径上的点有1点贡献，求每个点拥有的贡献数。分析:单独考虑一个点i的情况，朴素想法是从i到i的第d[i]个父亲这段路径上的ans[i]都+1，直接树剖+维护区间加法的方法也可，由于个人原因(  太菜写不动树剖而当场 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”