寂静的海底

摘要： 怎么全是莫队。来介绍一下官方做法。 考虑将数分解质因数后问题变成每个数有若干质因子，查询区间内每个质因子数量之和是否为三的倍数。 查询是否所有数的出现次数都为 $k$ 的倍数的一个套路，如下： 给每个数随机赋权值值 $c_i\in[0,k)$，那么 $S$ 中所有数出现次数都是 $k$ 倍数的必要不 阅读全文