Solution令\(l,r\)能使\(\sum\limits_{i=l}^{r}a_i=S\)。考虑先令\(l=1\)，那么如果存在\(\sum\limits_{i=1}^{r}=S\)，即输出YES。如果没有，则一定有\(\sum\limits_{i=1}^{r}=S-1\)，且\(a_{r+1}=2\)。考虑对\(l,r\)进行调整：将\(l\)向左移，\(r\)向右移。可以发现当\(

CF1896D如果只有单次询问其实可以双指针，但是这个难以进行拓展。考虑找点性质。发现\(a_i,v\in\{1,2\}\)，从值域上下手。发现若存在和为\(S\)的方案，则一定有和为\(S-2\)的方案，因为可以直接\(-2\)或\(-1-1\)。然后就变为找最大的和为奇/偶数了，因为如果最大的都不行就肯定

题意：思路：先考虑不带修：如果长度为$n$的序列$a$中无$1$，当且仅当$2\les\lesum(1，n)$时，一定有解；否则，一定无解。通过$set$维护序列$a$中每个$1$的位置，找到最靠左的$1$的位置$l$以及最靠右的$1$的位置$r$。对于区间$[l，n]$，由