题解 [SDOI2014]数表(LOJ #2193 / 洛谷 P3312)【莫比乌斯反演 树状数组】
题目链接:洛谷 P2120 / LOJ #10189题意qqq 次询问,给定 n,m,an,m,an,m,a,求 ∑i=1n∑j=1m[σ1(gcd(i,j)≤a)]σ1(gcd(i,j)\sum\limits_{i=1}^n\sum\limits_{j=1}^m[\sigma_1(\gcd(i,j)\leq a)]\sigma_1(\gcd(i,j)i=1∑nj=1∑m[σ1(gcd(i,j)≤a)]σ1(gcd(i,j)。n,m,a≤105n,m,a\leq 10^5n,m,a≤105,
原创
2020-06-04 22:09:49 ·
176 阅读 ·
0 评论