题目描述
一棵树，每个点初始有个点权和颜色。
0 u ：询问所有 \(u,v\) 路径上的最大点权,要满足 \(u,v\) 路径上所有点的颜色都相同。
1 u ：反转 \(u\) 的颜色。
2 u w ：把 \(u\) 的点权改成 \(w\) 。
\(color_i\in[0,1]\)，\(w_i\in[-10^9,10^9]\)，\(n,m\le10^5\) 。
题解 QTREE7 - Query on a tree VII
发布时间 2023-10-26 16:04:51作者: reclusive2007