关于杜教筛的困惑
查看原帖
关于杜教筛的困惑
921117
chenguoyi楼主2023/2/27 19:08

众所周知,杜教筛可以筛出积性函数前缀和,但是如果莫反题目要求的是若干单点值呢?

比如说i=1nSμ(n/i)\sum_{i=1}^n S_{\mu}(\lfloor n/i\rfloor)变体为i=1nμ(n/i)\sum_{i=1}^n \mu(\lfloor n/i\rfloor),前者可以杜教筛快速计算,后者有效点较少,是否也有较快速计算方法?

2023/2/27 19:08
加载中...