题意： $给定一个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