如何求∑i=1nμ(i)2⌊ni⌋\sum_{i=1}^{n}\mu(i)^2 \lfloor\frac{n}{i}\rfloor∑i=1nμ(i)2⌊in⌋
n级别1e12。算了个这个东西:https://www.luogu.com.cn/paste/ws78oxkq
但是假了,因为我误以为n是相同的。
有没有巨佬有高见,目前对第一次数论分块的l,r,可以转化为∑i=1nμ(i)×⌊ni2⌋\sum_{i=1}^{\sqrt n} \mu(i) \times{\lfloor\frac{n}{i^2}\rfloor}∑i=1nμ(i)×⌊i2n⌋ ,这个可以迅速求吗?