题目大意

略。

解题思路

注意到 $\displaystyle|i - \frac{r + l}{2}| + \frac{1}{2}$ 这一项从 $a_{l \ldots r}$ 的两边开始到中间逐渐递增，这让我们发现一个性质：无论怎么操作，这段区间（长度为偶数）的交替和不会变。即

$$S_{l \ldots r}(x) = \sum_{i = l} ^ {r}(-1)^{i - l}a_{i} $$

不会变。

那么我们该如何将这个性质推广至无论怎么操作，整个的交替和不会变？

考虑推导数学表达式。

$$\begin{aligned} S(x) &= \sum_{i = 1} ^ n (-1)^{i - 1}a_i \\ &= \sum_{i = 1} ^ {l - 1} (-1)^{i - 1}a_i + (-1)^{l - 1}\sum_{i = l} ^ r(-1)^{i - l}a_i + \sum_{i = r + 1} ^ n (-1)^{i - 1}a_i \\ &= \sum_{i = 1} ^ {l - 1} (-1)^{i - 1} a_i + \sum_{i = r + 1} ^ {n} (-1)^{i - 1} a_i + (-1)^{l - 1}S_{l \ldots r}(x). \end{aligned} $$

可以看见，式子中出现了 $S_{l \ldots r}(x)$ 项，故区间的结论可以推广至整体。

根据以上结论，我们只需分别计算数组 $a$ 和数组 $b$ 的交替和再比较是否相等即可。

复杂度分析

• 时间复杂度：$O(Tn)$。
• 空间复杂度：$O(n)$。

代码实现

不给了，请自行实现。