11.9XJ模拟赛

T1:
考虑贡献即可
T2:
提示是大分讨。想一下
列不等式，发现分成k段,下标%k相同的得递增
然后就是xx??xx??
对于连续一段??如果x
T3:
提示是换根dp
对于每个点都求，我们还可以换根dp，我们dp[u]就是当前点的答案，我们换根dp有个向上的g，有个向下的f。向下的简单，就是\(f[u]=a[u]+\sum f[v]>>1\)，然后像上的也很简单。