男神的补习

题目链接：

DFS序维护线段树

直接拿之前百度之星那题（）改一下就过了

代码如下：

1 #include
     
       2 #include
      
        3 #define LL long long 4 #define N 100100 5 #define lson (x<<1) 6 #define rson (x<<1|1) 7 #define mid ((l+r)>>1) 8 using namespace std; 9 struct node{10     int sum,lazy;11 }a[N<<2];12 int val[N],fa[N],hx[N],L[N],R[N];13 int idx,n,m,k,root=1,x,y,times,t;14 bool vis[N];15 vector
       
        e[N];16 void dfs(int num){17     vis[num]=1;18     L[num]=++idx;19     for(LL i=0;i
        
         =60)printf("%d\n",times);78     else printf("mdzz\n");79 }