题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6430
参考博客：https://blog.csdn.net/ccsu_cat/article/details/81982389

注意一点就行 线段树动态开点 向上合并的时候，两个子树 遍历然后把其中一个子树作为父节点就可以。

#include<bits/stdc++.h>
using namespace std;
#define lson o<<1
#define rson o<<1|1
#define MID int m = (l+r)/2;
const int N = 1e5+10;
int rt[N]= {0},ls[N*400],rs[N*400],sum[N*400],sz = 1e5;
vector<int>G[N],fac[N];
void init()
{
    for(int i=1; i<N; i++)
    {
        for(int j=i; j<N; j+=i)
        {
            fac[j].push_back(i);
        }
    }
}
int cnt = 0,ans[N];
void push_up(int o)
{
    sum[o] = max(sum[ls[o]],sum[rs[o]]);
}
int p = 0;
void update(int k,int l,int r,int &o)
{
    if(!o) o = ++cnt;
    //p++;
    if(l==r)
    {
        sum[o] = k;
        return;
    }
    int m = (l+r)/2;
    if(k<=m)update(k,l,m,ls[o]);
    else update(k,m+1,r,rs[o]);
    push_up(o);
}
int  Merge(int x1,int x2,int &v)
{
    if(!x1||!x2)return x1|x2;
    if(sum[x1]==sum[x2])v=max(v,sum[x1]);
    if(ls[x1]|ls[x2])ls[x1] = Merge(ls[x1],ls[x2],v);
    if(rs[x1]|rs[x2])rs[x1]  = Merge(rs[x1],rs[x2],v);
    return x1;
}
void dfs(int u)
{

    ans[u] =-1;
    int sz2 = G[u].size();
    for(int i=0; i<sz2; i++)
    {
        int v = G[u][i];
        dfs(v);
        Merge(rt[u],rt[v],ans[u]);
    }

}
int main()
{

    init();
    int n,v;
    cin>>n;
    for(int i=2; i<=n; i++)
    {
        scanf("%d",&v);
        G[v].push_back(i);
    }
    for(int i=1; i<=n; i++)
    {
        scanf("%d",&v);
        int sz2 = fac[v].size();
        for(int j=0; j<sz2; j++)
        {
            //cout<<fac[v][j]<<endl;
            update(fac[v][j],1,sz,rt[i]);
        }
    }
   // cout<<endl<<endl;
    //cout<<p<<endl;
    dfs(1);
    for(int i=1; i<=n; i++)
    {
        printf("%d\n",ans[i]);
    }
    return 0;

}

//写代码时犯了两个sb错误
//1 sz与vector.size()重名了
//2 定义了maxn，遍历数组时又跑到了maxn，数组越界

Other：
每个节点开一个set，然后向上合并
https://blog.csdn.net/liufengwei1/article/details/81983239

题外链接：
树分块：
https://blog.csdn.net/Dale_zero/article/details/82227569

组队赛–套题
https://www.bbsmax.com/A/nAJvAMWGzr