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