本文共 1281 字，大约阅读时间需要 4 分钟。

题解：

看到这题询问结点的子树问题，而且询问时离线的，首先想到的dsu on tree的这个trick。

对于插入和查询位置的维护，我们可以用一个set来维护即可。

代码：

/*Keep on going Never give up*///#pragma GCC optimize(3,"Ofast","inline")#include
   
    #define int long long#define endl '\n'#define Accepted 0#define AK main()#define I_can signedusing namespace std;const int maxn =2e5+10;const int MaxN = 0x3f3f3f3f;const int MinN = 0xc0c0c00c;typedef long long ll;const int inf=0x3f3f3f3f;const ll mod=1e9+7;vector
    
      edge[maxn];vector
     
      
        > Q[maxn];bool visited[maxn];int a[maxn],sz[maxn],son[maxn];int ans[maxn];int sum;set
       
         ss;void dfs(int x){
       sz[x]=1;    for(auto i:edge[x]){
           dfs(i);        sz[x]+=sz[i];        if(sz[son[x]]
        
         >n; for(int i=2;i<=n;i++){ int x; cin>>x; edge[x].push_back(i); } dfs(1); dsu(1,0); for(int i=1;i<=n;i++){ cout<
         
          <
         
        
       
      
     
    
   

转载地址：https://blog.csdn.net/xxxxxiao123/article/details/114951902 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！