首页 > x to y
开通博客写题解
头像 jackle
发表于 2024-10-18 21:51:58
牛客练习赛130题解 赛后总结： 符合预期。 赛时来看， 题的样例有点弱，但是由于看到 wa 率大之后，发现的比较晚，考虑到时间因素，就没在赛时补充。~~ 的树形 DP，可能由于 的影响，导致写的人比较少，同时可能也因为其需要点码量。 属于 的加强，通过 的启发，考察计数能力。 upda 展开全文
去ta的博客 赞 (8) 回复(2) 收起
头像 贤鲸
发表于 2024-10-18 21:58:35
牛客练习赛130 C 题解 思路分析 观察一下这个式子，我们发现，遍历 来计算贡献每个 对于答案的贡献是 。每个 对于答案的贡献是 。 原因是，对于每个 我们找到它可能产生贡献的位置都在 之后，所以是一个后缀和。对于 同理。 但是这个题带修改，所以我们采用两个树状数组来维护 与 展开全文
去ta的博客 赞 (4) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”