如何全面被莫反碾

我知道这个很平凡(

$$ \begin{aligned} &\sum\limits_{i=1}^n\sum\limits_{j=1}^mf(i)g(j)h(\gcd(i,j))\\ =&\sum\limits_{k=1}^{\min(n,m)}h(k)\sum\limits_{\gcd(i,j)=k}f(i)g(j) \end{aligned} $$

记 $G_k=\sum\limits_{\gcd(i,j)=k}f(i)g(j)$,那考虑直接求一下 $G$,或者记 $F_k=\sum\limits_{k|i,k|j}f(i)g(j)$ 然后咋狄利克雷后缀差分一下(

好像只能做单组询问,而且好像全面被万能莫反碾(

不过好像好想一点?

posted @ 2023-11-02 17:32  5k_sync_closer  阅读(6)  评论(0编辑  收藏  举报  来源