BZOJ 4034 树上操作（树链剖分）

题意：

思路：

这题让我对树剖的体会更加深入了
因为我们在组链（也就是划分轻重边）的时候，是使用dfs序来进行划分的，所以我们子树的节点也依旧是在一起的，也就是说，树剖的时候顺便标记下dfs完自己子树时候的标号，就可以顺便完成dfs序时的标号要求了

错误及反思：

这题没什么难的。。主要是对树剖的体会更深了

代码：

#include<bits/stdc++.h>
using namespace std;
const int N = 100010;
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1

struct edge{
    int to,next;
}e[N*2];
long long segtree[N*4],lazy[N*4];
int tot,tid,q,n;
int top[N],si[N],fa[N],first[N],son[N],depth[N],id[N],to[N],val[N],rnk[N];

void addedge(int x,int y){
    e[tot].to=y;
    e[tot].next=first[x];
    first[x]=tot++;
    e[tot].to=x;
    e[tot].next=first[y];
    first[y]=tot++;
}

void dfs1(int now,int bef,int dep){
    fa[now]=bef;
    depth[now]=dep;
    si[now]=1;
    for(int i=first[now];i!=-1;i=e[i].next)
        if</