这个大佬的题解里提到了本题的一般形式:
对于任意数论函数 f\operatorname{f}f,积性函数 g\operatorname{g}g,在 O(nlnlnn)O(n\ln\ln n)O(nlnlnn) 的时间复杂度内求出其狄利克雷卷积 h\operatorname{h}h。
因为这题的 g=1\operatorname{g}=\operatorname{1}g=1 太过于特殊,所以想问问大佬们有没有哪个 OJ 上有这种一般形式的题(最好是常见的 OJ),蒟蒻刚学卷积想练练手。