CF103D Time to Raid Cowavans(根号分治)
这一道题和上一道题 哈希冲突很像,多了的就是这里要预处理的是前缀和,这样空间开不下。
所以这样来做:
然后空间复杂度降至 (O(n)),可以通过。