好了，现在连 ABCE 都不会了，艹

说一下 E，以及这道题以外的东西。

一直在想容斥，一直在想结论。

一直在想 dp 的线性转移。

你 tmd 连暴力 dp 都不会了吗？$d{p}_i$ 表示 $[1,i]$ 合法的方案数。

转移的 j 要满足 $pr{e}_i-pr{e}_{j-1}\ne k$，这玩意直接 map 存一下不就 tm 转移完了吗卧槽为什么他妈不能 5 分钟秒掉啊 nmd。

容斥为什么不行？一个数作为结尾有多个和为 $k$ 的区间，每个位置都是，你这些区间如果不相交显然会算重，为什么还要死磕？？？

我不想找借口了，就是 tmd 能力不行，承认很困难吗我草。

---

我们冷静一下。反思一下。

我们应该庆幸这次做了 ABC。找到了薄弱点。

要想挣扎出头，必须脱层皮学习。这是我觉得家长说得很理智的话。

所以 arc 继续做，还有 abc 的 ef，现在要求简单题不能出错。

---

然后 F 场上一眼想到二分加倍增，然后不知道为什么就没有下文了，感觉很简单，不应该做不出来啊。