好了，现在连 ABCE 都不会了，艹
说一下 E，以及这道题以外的东西。
一直在想容斥，一直在想结论。
一直在想 dp 的线性转移。
你 tmd 连暴力 dp 都不会了吗？\(dp_i\) 表示 \([1,i]\) 合法的方案数。
转移的 j 要满足 \(pre_i-pre_{j-1}\neq k\)，这玩意直接 map 存一下不就 tm 转移完了吗卧槽为什么他妈不能 5 分钟秒掉啊 nmd。
容斥为什么不行？一个数作为结尾有多个和为 \(k\) 的区间，每个位置都是，你这些区间如果不相交显然会算重，为什么还要死磕？？？
我不想找借口了，就是 tmd 能力不行，承认很困难吗我草。
我们冷静一下。反思一下。
我们应该庆幸这次做了 ABC。找到了薄弱点。
要想挣扎出头，必须脱层皮学习。这是我觉得家长说得很理智的话。
所以 arc 继续做，还有 abc 的 ef，现在要求简单题不能出错。
然后 F 场上一眼想到二分加倍增，然后不知道为什么就没有下文了，感觉很简单，不应该做不出来啊。
