题意： $给定一个N\le 10^5个数，|A_i| \le 10^9，Q\le 10^5次询问$$定义gcd(l, r)=gcd(a_l, a_{l+1}, \cdots, a_r)$$每次询问给定一个[l, r]，查询\forall_{1\le l’\le r’\le N}，gcd(l’, r’)=gcd(l, r)的(l’, r’)个数$     Read more