HDU 5726 GCD(dp、倍增)

题意: $给定一个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
TaoSama's avatar
TaoSama Jul 24, 2016