首页 > 树和序列
开通博客写题解
头像 Daemo
发表于 2026-01-14 17:45:00
分析：给一棵树添加点，查询一个点固定性质下的权值和约束的路径。 这里的固定性质指，该性质导致的路径总是不改变的，可以记录好后不发生改变； 这里的权值和约束，指的是类似前缀和性质下的，和有上限的约束。 方法：由于性质固定，按照查询需求，因此保留符合性质的点进行重新建树； 由于约束是权值和的，因此只需要 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”