思路 同zap-queries 莫比乌斯反演的板子 数据范围小到不用整除分块... 代码 #include <cstdio> #include <algorithm> #include <cstring> #define int long long using namespace std; int mu[1010000],isprime[1010000],iprime[1010000],cnt,n,m,d; void prime(int n){ isprime[1]=t…
https://www.luogu.org/fe/problem/P4450 应该不分块也可以. 求\(F(n,m,d)=\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}[gcd(i,j)==d]\) 模板题,直接套. 但是我的分块的上界忘记把n和m换过来了. 实验证明每次都要取min,不是一蹴而就的把n换到小的然后让r赋值n. #include<bits/stdc++.h> using namespace std; typedef long long ll…