A. Array Balancing 题意：给出序列 \(a\) 和 \(b\)，可以任意交换相同位置的 \(a_i,b_i\) ，求 \(\sum|a_i-a_{i-1}|+|b_i-b_{i-1}|\) 的最小值 显然，把小的放一边，大的放另一边一定最优。 int n, m; int a[maxn], b[maxn]; void solve(){ cin &

C. Tree Infection 题意：给定一棵树，一开始所有节点都是未传染的状态，接下来每一秒，可以手动传染一个新节点，同时已经被传染的节点会传染它的一个兄弟节点。问最短多少秒能够传染所有节点。 首先容易发现，这个树并没有什么用，我们可以把连同一个父节点的点分成一组，组与组之间是无关的。 看起来是个简单题了，\(n\) 秒内一定能传染完，那么模拟即可。然而这个模拟还是有点恶心的，不要想

省流：只有一张图

D2. 388535 (Hard Version) 题意：给出两个数 \(l,r\) 和一个数字集合 \(a\)，有某个 \(x\)，使得 \([l,r]\) 范围内的这些数分别异或上 \(x\) 之后，结果恰好能组成序列 \(a\)。要求找到一个合法的 \(x\)，保证有解。 对于每一位去考虑：如果在某一个二进制位上，两边集合0和1的个数不相等，比如 \(l...r\) 中共有3个0，2