摘要：
原题链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4969 这题请教了牛B的安神才会了。 这道题是线段树的题目，解题思路是把一颗树及其子树用线段（区间）来表示，然后对区间进行修改查询操作。我的具体做法是这样的：对整棵树进行先序遍历，也就是一趟dfs，遍历过程中记录下访问节点的时间戳，那么dfs访问前和递归回来的往返过程得到两个时间点（id[i].l, id[i].r），也就是我们所转换成的区间的端点，由于是先序遍历，那么一棵子树内所有节点是连续的，则最后根节点的区间必定包含其子树节点的区间，这样就构成了线段树... 阅读全文
