摘要：Description 给定一颗 \(n\) 个结点的树，第 \(i\) 个结点上有四个权值 \((k_i, b_i, l_i, r_i)\)。\(Q\) 询问，每次给定一个三元组 \((u, v, x)\)，你需要求出 \(\max\{k_ix+b_i\ |\ i\in \text{path}(u 阅读全文

摘要：Description 给出一棵边带权（\(c\)）的节点数量为 \(n\) 的树，初始树上所有节点都是白色。有两种操作： C x，改变节点 \(x\) 的颜色，即白变黑，黑变白。 A，询问树中最远的两个白色节点的距离，这两个白色节点可以重合(此时距离为 \(0\))。 \(q\) 次操作，输出所有 阅读全文