首页 > 小红越级（hard）
开通博客写题解
头像 Laiyiwen_01
发表于 2026-03-05 22:02:41
没有看懂差分做法，来一个暴力拆式子+数据结构做法。 考虑 ，然后你就发现都可以归约为 ，考虑中间情况，当其为 或 时候的贡献满足上面的式子，只有为 的时候上面的式子会算错，所以对于一个固定的 ，你考虑其答案为 ，其中 表示有多少个 满足 或 ，而 很好处理，只需要考虑 即可，考虑把 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”