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