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