P3514

很神奇的题 题意：给你一个由 \(0\) 和 \(1\) 组成的序列，给出 \(q\) 个询问，每次询问是否有原序列是否有总和为 \(x\) 的子段。 考虑递推，但是小答案对大答案的影响不好算。 考虑大区间对小区间的影响。 设当前区间为 \([l,r]\) ,总和为sum，有 \(4\) 种情况 \ ......

[题目传送门](https://www.luogu.com.cn/problem/P3514) 这是一个稍微复杂一点且较容易想到的做法。 考虑 **特殊到一般**，我们固定一个右端点 $l$，枚举左端点 $r$，将 $[l,r]$ 算入答案。这样显然会漏掉一些答案，发现必然是进行 $+2$ 时跳过了 ......