求题
查看原帖
求题
920320
bianshiyang楼主2025/6/19 20:19

这个大佬的题解里提到了本题的一般形式:

对于任意数论函数 f\operatorname{f},积性函数 g\operatorname{g},在 O(nlnlnn)O(n\ln\ln n) 的时间复杂度内求出其狄利克雷卷积 h\operatorname{h}

因为这题的 g=1\operatorname{g}=\operatorname{1} 太过于特殊,所以想问问大佬们有没有哪个 OJ 上有这种一般形式的题(最好是常见的 OJ),蒟蒻刚学卷积想练练手。

2025/6/19 20:19
加载中...