Challenge 18

Challenge 18
给你一个长度为 n 的非负整数序列 a 和 m 个询问 l, r, p, k，
表示询问在 a[l .. r] 中 a[i]%p=k 的 i 的个数。

思路：

将序列分为根号n块

预处理数组 s[i][j] 表示第i块内 数为j的总数

1<=i<=n,1<=j<=p

如果a[i]%p=k

那么a[i]可以表示为 k+d*p

那么枚举d，在块内累计数是d*p的个数

转载于:https://www.cnblogs.com/TheRoadToTheGold/p/6552720.html