一个bug

题面当中提到“保证任意时刻序列中任意元素的绝对值都不大于 $2^{30}$”，这个限制应该是用于保证差分数组和树状数组的值域均在 int 范围内的。但是实际上 int 范围是 $[-2^{31},2^{31})$，所以理论上 $2^{30}-(-2^{30})=2^{31}$ 会导致带符号整数溢出的UB。

但是话又说回来了，上面那个东西的实际表现和 $\mod 2^{32}$ 的加法一样导致虽然是 UB 但似乎没法 hack。所以直接开 int 也可以过。

所以：