第一场

A：

猜结论+博弈论，发现 $SG$ 为 $n$ 二进制下第 $i$ 位与 $i+1$ 位不同的所有 $i$ 的异或和，二分值+数位 dp 求数量即可。

时间复杂度 $\mathcal O(T\log^2 V)$。

B：

不会正解。

对于全为 1 的情况直接暴力枚举 $\log$ 值即可，时间复杂度 $\mathcal O(q\log n)$。

发现若存在前导 1，则根一定为 1，且最终的 0 在树上呈一条左偏链分布，这条链到根的最大距离为前导 1 的个数。

$n^2$ 枚举区间，然后枚举前导 1 的数量，不够的话枚举树高，然后计算最大节点个数是否 $>siz$ 即可。

因为节点个数是 $2^n$ 量级，所以枚举次数是小于 $\log n$ 次的，最大节点个数可以 $\mathcal O(n^2)$ 预处理出来，最终复杂度为 $\mathcal O(n^2\log n+qn)$。

这样有 41 分，剩下的不会了。

C：

原题

跑路了。