2016年12月14日
bzoj2693--莫比乌斯反演+积性函数线性筛
摘要： 推导： 设d=gcd(i,j) 利用莫比乌斯函数的性质 令sum(x,y)=(x*(x+1)/2)*(y*(y+1)/2) 令T=d*t 设f(T)= T可以分块。又由于μ是积性函数，积性函数的约束和仍是积性函数，所以f也是积性函数，可以O(n)线性筛求得。总时间复杂度为 具体筛法看代码。 代码： 阅读全文
posted @ 2016-12-14 21:19 gjghfd 阅读(324) 评论(0) 推荐(1) 编辑