首页 > Zap
开通博客写题解
头像 louhc
发表于 2019-08-19 18:54:19
思路 题意是求莫比乌斯反演最重要的当然就是推柿子.假设,不满足的话swap一下就OK了 这就是一个用数论分块可以解决的东西.只要预处理一下前缀和就OK了.数论分块一次的复杂度为,因此总复杂度为.因为不是很卡常数所以没有优化除法....至于如何优化除法 可以参考https://www.luogu 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”