摘要：题意： 给出一个长度为N的序列。Q次询问，每次询问一段区间的gcd值以及有多少区间的gcd值等于该值。 题解： 预处理st表。枚举左边界二分右边界求出所有gcd值的情况数。 #include <iostream> #include <cstdio> #include <cmath> #include 阅读全文