摘要：题面 英文题面 题意：给定一棵树，维护以下3个操作： 1 $x$表示如果节点$x$为白色，则将其染黑。否则对这个节点的所有儿子递归进行相同操作 2 $x$表示将以节点$x$为root的子树染白。 3 $x$表示查询节点$x$的颜色。 \(n,q \leq 10^5\)。 题解：考虑一种优雅的暴力 将 阅读全文

摘要：题面：https://www.luogu.com.cn/problem/P4220 题意：给出三棵树，求出$dis1(x,y)+dis2(x,y)+dis3(x,y)$最大值。 题解： 首先，列举一下和深度、距离相关的可能用到的算法： 树剖，$dis_x$+$dis_y$ 2 $dis_{lca(x 阅读全文