bzoj1782专题

[BZOJ1782] [Usaco2010 Feb]slowdown 慢慢游

传送门 http://www.lydsy.com/JudgeOnline/problem.php?id=1782 题目大意 给定一棵n个点的树,每次从1出发到达a[i],询问到达a[i]之后,经过了几个之前已经到达的点 题解 简单画下图我们就能发现,每次走完就相当于给a[i]的子树权值(之后到达某个点的答案)+1,为了维护这个,我们用DFS序把子树维护到一条线段上,来回答每次询问 我们