摘要：数组越界可能会导致任何错误 阅读全文

摘要：题意：给你n个数，然后m个询问，每个询问两个数字l,r，输出x，y，x=gcd(al,,al+1,...,ar)，y表示有多少组l,r使得gcd(al,,al+1,...,ar)=x 思路：x很容易求，直接用线段树即可，求y需要预处理一下，n个数求得的gcd的种类数最多是log2n个，可以用map存 阅读全文