首页
D
438994
当前主题：自动模式
查看保存队列
搜索
社区讨论
求助推式子
J
JerryTcl
2022/05/14 11:04
学术版
参与者 4
已保存回复 3
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
当前回复
3 条
当前快照
1 份
快照标识符
@lo8w24sy
此快照首次捕获于
2023/10/28 01:29
2 年前
此快照最后确认于
2023/10/28 01:29
2 年前
查看原帖
时光机
更新帖子
复制链接
复制快照链接
复制零楼 Markdown
∑
d
=
1
n
∑
k
=
1
⌊
n
d
⌋
μ
(
k
)
k
2
×
c
(
⌊
n
d
k
⌋
)
\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)
∑
d
=
1
n
∑
k
=
1
⌊
d
n
⌋
μ
(
k
)
k
2
×
c
(
⌊
d
k
n
⌋
)
其中
c
(
x
)
=
(
x
(
x
+
1
)
2
)
2
c(x)=\left(\dfrac{x(x+1)}{2}\right)^2
c
(
x
)
=
(
2
x
(
x
+
1
)
)
2
要求
O
(
n
2
3
)
O(n^{\frac{2}{3}})
O
(
n
3
2
)
次方
可是两个数论分块都已经
O
(
n
)
O(n)
O
(
n
)
了啊 qwq
回复
共 3 条回复，欢迎继续交流。
最新优先
最早优先
搜索
正在加载回复...
相关推荐