fwat

摘要： 题意 给一棵一开始 $n$ 个点全是白色的树，以 $1$ 为根，支持三种操作： 1.将某一个点变黑，如果已经是黑色则该操作对所有儿子生效。 2.将一棵子树改成白色。 3.询问某个点的颜色。 $n\leq 10^5$ 分析 唯一棘手的问题是操作1，我们很难正面解决这个问题。 考虑点 $u$ 到根的路径 阅读全文