1805E

CF1805E 待补：有另解 看到维护树上问题，可以想到线段树合并。 但直接维护显然不行，要一点技巧。 发现 \(val\) 的出现次数 \(cnt_{val}\) 如果 \(\ge 3\)，那么一定是一个候选项，若 \(cnt_{val} = 1\)，那么一定不能作为候选项。 于是可以用权值线段树 ......