求助推式子
  • 板块学术版
  • 楼主JerryTcl
  • 当前回复3
  • 已保存回复3
  • 发布时间2022/5/14 11:04
  • 上次更新2023/10/28 01:29:58
查看原帖
求助推式子
370352
JerryTcl楼主2022/5/14 11:04

d=1nk=1ndμ(k)k2×c(ndk)\sum_{d=1}^n\sum_{k=1}^{\lfloor\frac{n}{d}\rfloor}\mu(k)k^2\times c(\left\lfloor\frac{n}{dk}\right\rfloor)

其中 c(x)=(x(x+1)2)2c(x)=\left(\dfrac{x(x+1)}{2}\right)^2

要求 O(n23)O(n^{\frac{2}{3}}) 次方

可是两个数论分块都已经 O(n)O(n) 了啊 qwq

2022/5/14 11:04
加载中...