首页 > 小睿睿的矩阵
开通博客写题解
头像 __故人__
发表于 2020-09-18 10:36:17
分析 分析题意，我们可以发现它就是要让求 。而 是可以线性筛求出来的。所以现在问题就是如何维护矩阵中的 。因为 ，所以可以考虑二维莫队这样的时间复杂度为 。这道题卡空间，要注意线性筛时可以不用额外数组记录 。 后话 关于牛客挑战赛42的题就算补完了，可以说这套题还是不错的，只是有些题面稍 展开全文
去ta的博客 赞 (4) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”