SHOJYS

摘要： 题面翻译 - 给出一棵以 $1$ 为根节点的 $n$ 个节点的有根树。每个点有一个权值，初始为 $0$。 - $m$ 次操作。操作有 $3$ 种： 1. 将点 $u$ 和其子树上的所有节点的权值改为 $1$。 2. 将点 $u$ 到 $1$ 的路径上的所有节点的权值改为 $0$。 3. 询问点 $u 阅读全文

摘要： 有两个操作： 1. 将 $u$ 到 $v$ 路径增加 $k$ 2. 询问 $u$ 节点的子树和 显然，我们可以用树链剖分+线段树来做。 代码： ```cpp #include #include #include #include typedef long long LL; typedef unsig 阅读全文