莫比乌斯
  • 板块学术版
  • 楼主IceYukino
  • 当前回复30
  • 已保存回复30
  • 发布时间2023/2/16 15:37
  • 上次更新2023/10/24 00:39:39
查看原帖
莫比乌斯
214538
IceYukino楼主2023/2/16 15:37

如何求i=1nμ(i)2ni\sum_{i=1}^{n}\mu(i)^2 \lfloor\frac{n}{i}\rfloor

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} ,这个可以迅速求吗?

2023/2/16 15:37
加载中...