求助一个卷积
  • 板块学术版
  • 楼主masterhuang
  • 当前回复17
  • 已保存回复17
  • 发布时间2023/2/20 13:44
  • 上次更新2023/10/24 00:16:06
查看原帖
求助一个卷积
365021
masterhuang楼主2023/2/20 13:44

给定一个数组 aa,求 bb 满足 bi=kiμ(i/k)×akb_i=\sum\limits_{k\mid i} \mu(i/k)\times a_k

要求复杂度要是 O(nloglogn)O(n\log\log n) 或更低,有人有想法吗?

2023/2/20 13:44
加载中...