题目链接:SPOJ 16549给定一棵 $n$ 个节点的树,初始状态所有点都是黑色的。接下来有 $m$ 个操作,操作分为如下 $2$ 种:0 u:询问有多...
题目链接:SPOJ 16549给定一棵 $n$ 个节点的树,初始状态所有点都是黑色的。接下来有 $m$ 个操作,操作分为如下 $2$ 种:0 u:询问有多...
题目链接:SPOJ 2939给定一棵 $n$ 个节点的树,初始状态所有点都是黑色的。接下来进行 $q$ 次操作,操作分为以下 $2$ 种:0 i:反转点 ...
题目链接:SPOJ 2666给定一棵 $n$ 个节点的数,第 $i$ 条边的边权为 $c_i$,初始状态所有的点都是白色的。接下来要进行 $q$ 次操作,...
题目链接:SPOJ 2798给定一棵 $n$ 个节点的树,初始状态每个节点都是白色的。接下来有 $q$ 次操作,操作分为如下 $2$ 种:0 i:反转节点...
题目链接:SPOJ 913给定一棵 $n$ 个节点的树,第 $i$ 条边有边权 $c_i$,需要支持如下 $2$ 种操作:DIST a b:询问点 $a$...
题目链接:SPOJ 375给定一棵 $n$ 个节点的树,边按照输入顺序编号为 $1$ 到 $n - 1$,每条边都有一个权值 $c_i$。需要对这棵树进行...
题目链接:LOJ 2074JSOI 的国境线上有 $N$ 座连续的山峰,其中第 $i$ 座的高度是 $h_i$。为了简单起见,我们认为这 $n$ 座山峰排...