CF103D Time to Raid Cowavans

CF103D Time to Raid Cowavans（根号分治）

这一道题和上一道题 哈希冲突很像，多了的就是这里要预处理的是前缀和，这样空间开不下。

所以这样来做：

然后空间复杂度降至 \(O(n)\)，可以通过。