HDU3974（时间戳建成多叉树）（DFS顺序建立线段树）

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<vector>
using namespace std;
const int maxn=50000+5;
vector<int>pre[maxn];
//为每一个顶点分配一个动态数组存储它的下属
bool vis[maxn];//表示有没有上司，有赋值为1
int ltree[maxn],rtree[maxn];
//为每个顶点分配左端点和右端点，中间值表示下属
int n,m,L,R;
int v,u;
int id;
int tree[maxn<<4];
void build_tree()
{
    memset(tree,-1,sizeof(tree));
    memset(vis,0,sizeof(vis));
    memset(ltree,-1,sizeof(ltree));
    memset(rtree,-1,sizeof(rtree));
    id=1;
}
void dfs(int s,int &id)
{
    ltree[s]=id++;
    for(int i=0; i<pre[s].size(); ++i)
        dfs(pre[s][i],id);
    rtree[s]=id++;
}
void pushdown(int rt)
{
    if(tree[rt]!=-1)
    {
        tree[rt<<1|1]=tree[rt<<1]=tree[rt];
        tree[rt]=-1;
    }
}
void update(int p,int l,int r,int rt)
{
    if(L<=l&&r<=