题目要求找出整数数组 a 中的所有连续子数组 [L, R],使得在这个子数组中恰好有 k 个元素能被 x 整除。
题目意思也比较简单重点我们看到思路。
1. 关键点分析
k 个能被 x 整除的数的区间,我们方便统计可以将 a 转化为一个二进制数组 b,其中:手头有整数列 b ,另外给出 2 个整数 d ,t 。
清点区间[s,e](s<=e)的条数,要求这段里刚好有 t 个bi(s<=i<=e)让 d 整除 bi。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册