CF2043C.Sums on Segments

题目内容

给定一个长度为 $n$ 的数组 $a$，其中除了至多一个 $i \in [0,n)$ 满足 $|a_i| \neq 1$ 以外，其余全部项均满足 $|a_i|=1$。

求该数组中全部可能的子数组和，以升序输出。子数组是原数组中一段连续的数组。

第一行一个整数 $t$（$ 1 \le t \le 10^4$ ），表示测试用例数。

每个测试用例包含 $2$ 行，其中：

• 第一行一个正整数 $n$（ $1 \le n \le 2 \cdot 10^5$ ），表示数组长度
• 第二行 $n$ 个整数，表示 $a$ 中元素。

保证全部测试用例中 $n$ 的总和不超过 $2 \cdot 10^5$。

对于每个测试点，输出两行：

• 第一行一个整数，表示可能的子数组和个数。
• 第二行以升序输出所有可能的子数组和。

即便多个子数组均可求出这个和，每一个值也只需要输出一次。