摘要：
题目连接：戳ME#include #include #include using namespace std;const int M = 1e2+5;int n, k;int par[M];int sum[M];void find(int x){ if( par[x]!=x ) { ... 阅读全文
摘要：
题目连接：Click here 题意：在一个[L,R]内找到最大的gcd(f[i],f[j])其中L<=i<j<=R，f[x]表示i分解质因数后因子的种类数。eg：f[10]=2(10=2*5),f[12]=2(12=2*2*3)。 分析：很容易想到先将f[x]求出来，这里x最大1e6，要在常数时间 阅读全文