简单的模板,别忘记了。
代码:
vector<int> v[N];
void deal_fac()
{
for(int i=1;i<=n;i++)
for(int j=1;j<=n/i;j++)
v[i*j].push_back(i);
}
时间复杂度:(O(nlog n))
简单的模板,别忘记了。
代码:
vector<int> v[N];
void deal_fac()
{
for(int i=1;i<=n;i++)
for(int j=1;j<=n/i;j++)
v[i*j].push_back(i);
}
时间复杂度:(O(nlog n))