前缀和变形 + 哈希表

前缀和变形 + 哈希表 统计趣味子数组的数目 解题思路: 设 \[s_i = \sum_{i = 1} ^ n{nums[i] \% module == k} \]题目求满足$s_r - s_{l-1} \equiv k \pmod {module} $的子数组的个数。 公式转换: \[\begin
posted @ 2023-09-13 00:28  value0  阅读(5)  评论(0)  编辑  收藏  举报