题意：

思路：

如果长度为 $ n $ 的序列 $ a $ 中无 $ 1 $ ，当且仅当 $ 2 \le s \le sum(1，n) $ 时，一定有解；否则，一定无解。

通过 $ set $ 维护序列 $ a $ 中每个 $ 1 $ 的位置，找到最靠左的 $ 1 $ 的位置 $ l $ 以及最靠右的 $ 1 $ 的位置 $ r $ 。

对于区间 $ [l，n] $ ，由于 $ a_i $ ∈ $\{$ $1，2$ $\}$ ，那么该区间的子串所能取到的元素总和为 $ [1，sum(l，n)] $ 。当$ 1 \le s \le sum(l，n) $ 时，一定有解。

对于区间 $ [1，r] $ ，由于 $ a_i $ ∈ $\{$ $1，2$ $\}$ ，那么该区间的子串所能取到的元素总和为 $ [1，sum(1，r)] $ 。当 $ 1 \le s \le sum(1，r) $ 时，一定有解。

当 $ sum(l，n) \ge sum(1，r) $ 且 $ s > sum(l，n) $ 时，当且仅当 $ s $ $ = $ $sum(l，n)$ $($ $mod$ $2$ $)$ 且 $ s \le sum(1，n) $ 时，一定有解；否则，一定无解。

当 $ sum(1，r) \ge sum(l，n) $ 且 $ s > sum(1，r) $ 时，当且仅当 $ s $ $ = $ $sum(1，r)$ $($ $mod$ $2$ $)$ 且 $ s \le sum(1，n) $ 时，一定有解；否则，一定无解。

通过 $ set $ 维护序列 $ a $ 中每个 $ 1 $ 的位置即可。