随笔分类 -  数论—莫比乌斯反演

摘要:莫比乌斯反演是数论中非常重要的一部分,它可以将一个本来只能用时间复杂度极高的枚举求和过程,通过反演变成一个线性时间复杂度甚至根号级别的时间复杂度的问题。在这里,总结一下本人在学习莫比乌斯反演(附带一部分欧拉反演)时的经验和技巧。 在说反演之前先说一个大多数反演问题都能用到的部分——整除分块 什么是整 阅读全文
posted @ 2018-08-25 09:21 The_Virtuoso 阅读(3098) 评论(0) 推荐(2) 编辑

点击右上角即可分享
微信分享提示