维护树上路径换根没有影响
by _sin_ @ 2024-02-22 13:26:36
可是那道题要子树修改子树查询
by 弓子瑞2011 @ 2024-02-22 13:34:02
@[_sin_](/user/543427)
by 弓子瑞2011 @ 2024-02-22 13:36:07
@[弓子瑞2011](/user/537639)
来源于挂在主页上 114514 年的[日报](https://www.luogu.com.cn/blog/44599/lian-pou-fen-zong-jie)
> 设目前树根为 $r$,则节点 $u$ 的子树为:
> - 以 $1$ 为根的情况下,$u$ 为 $r$ 的祖先,这种情况下,取 $u\sim r$ 链上 $u$ 的儿子 $v$,则 $u$ 子树为全局去掉以 $1$ 为根下 $v$ 的子树。
> - $u=r$,则显然 $u$ 子树为所有节点。
> - 其他情况,以 $r$ 为根下 $u$ 的子树与以 $1$ 为根下 $u$ 的子树相同。
by Night_sea_64 @ 2024-02-22 13:46:02
一眼原,[CF916E](https://www.luogu.com.cn/problem/CF916E)
by Zzzcr @ 2024-02-22 14:14:20
@[弓子瑞2011](/user/537639)
by Zzzcr @ 2024-02-22 14:15:16
不是遥远的国度吗,换根后对查询时候根与查询点的关系分类做就好了
by TheShuMo @ 2024-02-22 14:55:56