happybob

摘要： 简略题意 给定一个 nnn 个元素的序列 aaa，并且给定 mmm 次询问，每次询问给定区间 [l,r][l,r][l,r]，设 g=gcd⁡(al,al+1,al+2,⋯ ,ar)g = \gcd(a_l,a_{l+1}, a_{l+2}, \cdots, a_r)g=gcd(al​,al+1​, 阅读全文