题目要求找出整数数组 a 中的所有连续子数组 [L, R],使得在这个子数组中恰好有 k 个元素能被 x 整除。
题目意思也比较简单重点我们看到思路。
1. 关键点分析
k 个能被 x 整除的数的区间,我们方便统计可以将 a 转化为一个二进制数组 b,其中:
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.