六月 26, 2020 · OI 题解
「Ynoi2019」美好的每一天~ 不连续的存在
给数组 $A$ 和 $n$ 个节点的树，每个点有一个 $1$ 到 $x$ 颜色。 $m$ 次查询，每次查询树上只保留 $[l,r]$ 内的所有节点，设一个极大连通块中出现奇数次数的颜色个数为 $t$，则其对答案的贡献为 $A_t$ ，即答案是所有连通块贡献的和，询问相互独立。 $1\leq n,m\leq 10^5$，$1\leq x,A_i \leq 10^4$。
六月 26, 2020 · OI 题解
给数组 $A$ 和 $n$ 个节点的树，每个点有一个 $1$ 到 $x$ 颜色。 $m$ 次查询，每次查询树上只保留 $[l,r]$ 内的所有节点，设一个极大连通块中出现奇数次数的颜色个数为 $t$，则其对答案的贡献为 $A_t$ ，即答案是所有连通块贡献的和，询问相互独立。 $1\leq n,m\leq 10^5$，$1\leq x,A_i \leq 10^4$。