abc238g 题解

abc238g 思路 莫队 $O(n\sqrt n\log a_i)$。 哈希。 把 $a_i$ 质因数分解，指数模 $3$。直接乘过大，考虑哈希。a56爆大奖在线娱乐质数的指数和都因为 $3$ 的倍数。 即：所有数的出现次数和是否都为 $k$ 的倍数。 法一：前缀和。给a56爆大奖在线娱乐质数随机 $val_i$，$a_i=\s
posted @ 2024-05-08 18:14  yhddd  阅读(5)  评论(0)  编辑  收藏  举报