CF1476F Lanterns

有 $n$ 个灯笼拍成一排，第 $i$ 个灯笼具有 $p_i$ 的亮度。每个灯笼要么朝向左，照亮左边编号为 $[i - p_i,i - 1]$ 的灯笼，要么朝向右，照亮右边编号为 $[i + 1, i + p_i]$ 的灯笼。 寻找一种方案，为所有的灯笼确定朝向，使得每一个灯笼被至少一个其他灯笼照亮。

无

无

$1\le t \le 1\times 10^4$。对于每组数据，有 $2\le n\le 3\times 10^5,0\le p_i\le n$。同一个测试点内保证 $\sum n\le 3\times 10^5$。