2019年7月25日
算法学习：莫比乌斯反演
摘要： 【前置知识】 【数论分块】 【问题描述】求令i从1到n，i整除k的和 【解决方法】显而易见的，1~n的某个区间内，i整除k的值是相同的，所以我们只需要找到这个区间，然后用区间个数乘以这个区间的贡献（即i整除k的值） 1 int res=0; 2 for(int d=1;d<=nn;) { 3 int 阅读全文
posted @ 2019-07-25 09:23 rentu 阅读(252) 评论(0) 推荐(0) 编辑