CF103D Time to Raid Cowavans（根号分治）
这一道题和上一道题 哈希冲突很像，多了的就是这里要预处理的是前缀和，这样空间开不下。
所以这样来做：
然后空间复杂度降至 \(O(n)\)，可以通过。
相关文章：
相似解决方案
热门标签
CF103D Time to Raid Cowavans（根号分治）
这一道题和上一道题 哈希冲突很像，多了的就是这里要预处理的是前缀和，这样空间开不下。
所以这样来做：
然后空间复杂度降至 \(O(n)\)，可以通过。
相关文章：