lqh2022

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #数列互质#

做法：莫队 + 根号分治显然这题我们需要莫队来处理询问，我们用两个unordered_map<int, int> mp, cnt 来分别记录数字的出现次数和出现次数为的数的个数 . 我们可以发现，出现次数如果很多，那么不同的数字就会很少；不同的数字很多，那么出现的次数就会...

C++ 根号分治莫队 gcd

2023-10-16

1 321