狄利克雷卷积 与 杜教筛

先放上板题 BZOJ3944 洛谷P4213 嗯，杜教筛解决的就是这样一个丧心病狂的前缀和 \(O(N)\)都会T。。 积性函数## 如果一个数论函数\(f(n)\)，满足若\(m,n\)互 ...