2023年11月21日
【题解】ABC238G 哈希 随机化
摘要： 怎么全是莫队。来介绍一下官方做法。 考虑将数分解质因数后问题变成每个数有若干质因子，查询区间内每个质因子数量之和是否为三的倍数。 查询是否所有数的出现次数都为 $k$ 的倍数的一个套路，如下： 给每个数随机赋权值值 $c_i\in[0,k)$，那么 $S$ 中所有数出现次数都是 $k$ 倍数的必要不 阅读全文
posted @ 2023-11-21 19:34 寂静的海底 阅读(28) 评论(0) 推荐(0)