众所周知,杜教筛可以筛出积性函数前缀和,但是如果莫反题目要求的是若干单点值呢?
比如说∑i=1nSμ(⌊n/i⌋)\sum_{i=1}^n S_{\mu}(\lfloor n/i\rfloor)∑i=1nSμ(⌊n/i⌋)变体为∑i=1nμ(⌊n/i⌋)\sum_{i=1}^n \mu(\lfloor n/i\rfloor)∑i=1nμ(⌊n/i⌋),前者可以杜教筛快速计算,后者有效点较少,是否也有较快速计算方法?