辛几何旋律

哈希

dp(1) 数学(2) 数据结构(1)

/ 注册

全部文章 / 哈希（共1篇）

牛客挑战赛46 D

题目链接：数列查询有多少\([l,r]\)区间满足每个数出现\(k\)的倍数次即为\(1\)到\(r\)与\(1\)到\(l-1\)每个数相减的次数为\(k\)的倍数次可以使用哈希维护记录每个数出现的次数为\(cnt[x]\)，哈希值为\(hash[x]\) 那么前缀哈希和即为...

2020-12-15

0 324