ARC119C

Sol

观察有什么不变量，不难注意一个区间合法当且仅当奇数位置上的和与偶数位置上的和相等，因为每次操作奇数和偶数下标的和都会减去一个相同的数，不难发现这是正确的。

Code

Link。