CF2117D Retaliation

题目描述

Yousef 想要使数组 $a_1, a_2,\dots, a_n$ 爆炸。当一个数组的所有元素均为 $0$ 时,它就会爆炸。 在一次操作中,Yousef 可以选择执行下列选项之一: - 对 $a$ 中所有的下标 $i$,令 $a_i$ 自减 $i$。 - 对 $a$ 中所有的下标 $i$,令 $a_i$ 自减 $n-i+1$。 你的任务是帮助 Yousef 判断能否通过一系列操作使得数组爆炸。

输入格式

输入数据包含多个测试用例。输入数据的第一行包含一个整数 $t$($1 \le t \le 10^4$),表示测试用例的个数。 对于每个测试用例: - 第一行包含一个整数 $n$($2 \le n \le 2 \cdot 10^5$),表示数组的长度。 - 第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$($1 \le a_i \le 10^9$),表示数组中的元素。 输入数据保证所有测试用例的 $n$ 之和不超过 $2 \cdot 10^5$。

输出格式

对于每个测试用例,如果 Yousef 可以使数组爆炸,输出 `YES`,否则输出 `NO`。 你可以以任意大小写输出答案。例如,`yEs`,`yes`,`Yes`,`YES` 都会被视为肯定回答。

说明/提示

对于第二个测试用例,我们可以进行如下操作: - 进行 $1$ 次第一种操作,数组变为 $[20,16,12,8,4]$。 - 进行 $4$ 次第二种操作,数组变为 $[0,0,0,0,0]$。 对于第一、第三、第四、第六个测试用例,可以证明无法通过任何操作使得数组的元素全部变为零。