2021 年暑期实习的 2020 年 Google 在线挑战赛于 9 月 26 日举行。这是一个 60 分钟的在线测试，有 2 道代码题。
第一个问题：给定一个包含 N 个整数的数组 A。您需要回答以下类型的 Q 查询。
确定将给定范围 L 到 R 中的所有数字相除的不同质数的计数。注意：基于 1 的索引。
1 <=N,Q<= 10^5；
1 <= A[i] <= 10^5;
1 <= L <= R <= N
输入：
No of test cases
Array size i.e N
N array elements
No of Queries i.e Q
Q queries输出：返回不同质数的计数，它为每个查询划分给定范围内的所有数字
样本输入：
1
6
4 6 3 18 36 54
3
1 2
3 6
4 6示例输出：
1
1
2我不太记得第二个问题。但它也是基于数组的。准备基于查询的数组问题、MO 算法、段树（如果可能）标准问题，如范围总和查询、更新范围查询等。