数论题求助
@[DoraYaoxy](/user/612567) 鉴于这是个积性函数，用线性筛
by char_cha_ch @ 2024-03-27 22:33:25
@[DoraYaoxy](/user/612567) 不妨枚举 $d$，再枚举其倍数 $n$，在 $f(n)$ 处累加 $d$ 的贡献。这样就可以做到 $O(N\log N)$。
by XeCtera @ 2024-03-27 22:33:41
@[XeCtera](/user/38785) 懂了，感谢！！
by Kazeno_Akina @ 2024-03-27 22:36:58
上一页 |