当大家都在写线段树时，我在写分块（

这题求的是交替序列值，正常的是求区间和，那么我们如何转换区间和为交替序列值呢？

我们可以将序列分为两部分，下标为 $i$ 的数 $a_i$ 属于第 $i%2$ 个部分。那么我们就将序列拆为了两部分，其中用第 $0$ 部分序列和减去第 $1$ 部分的序列和即为交替序列值。

但是上面的情况只适用于 $l%2=1$ 的情况，另一种情况取个相反数就行了。