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

Description

给一颗树,有n个结点,编号为1到n，1为根节点,有两种操作，1 x y把x结点权值加y,2 x查询x到根节点所有结点的权值和.

Input

第一行输入一个整数t，代表有t组测试数据。

Output

对于每组查询输出一个整数表示结果

Sample Input

1

0

第一次用到 DFS序 ，又学到了新知识，好开森呀～～～

#include 
   
    #include 
    
     #include 
     
      #include 
      
       using namespace std;const int KL=50011;vector 
       
         v[KL];long long pa[KL];int vis[KL],in[KL],out[KL];int num;void DFS(int x){    int i;    in[x]=++num;//进节点时间    for( i=0;i
        
         0){ ans+=pa[x]; x-=lowbit(x); } return ans;}int main(){ int T,N,M,i,a,b,k; scanf("%d",&T); while(T--) { scanf("%d%d",&N,&M); for(i=0;i<=N;i++){ v[i].clear(); vis[i]=0; } memset(pa,0,sizeof(pa)); for(i=0;i
        
       
      
     
    
   

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