·

「Ynoi2019」美好的每一天~ 不连续的存在

给数组 $A$ 和 $n$ 个节点的树,每个点有一个 $1$ 到 $x$ 颜色。 $m$ 次查询,每次查询树上只保留 $[l,r]$ 内的所有节点,设一个极大连通块中出现奇数次数的颜色个数为 $t$,则其对答案的贡献为 $A_t$ ,即答案是所有连通...