D. New Year Concert
题目大意:给定长度为 n n n的序列 a a a,对于长度为 k k k的区间, 1 ≤ l ≤ r ≤ k 1\le l\le r \le k 1≤l≤r≤k,如果存在一组 l , r l,r l,r使得 g c d ( a l , a l + 1 , a l + 2 , . . . , a r ) = r − l + 1 gcd(a_l,a_{l+1},a_{l+2},...,a_r)=r-l+1 gcd(al,al+
题目大意:给定长度为 n n n的序列 a a a,对于长度为 k k k的区间, 1 ≤ l ≤ r ≤ k 1\le l\le r \le k 1≤l≤r≤k,如果存在一组 l , r l,r l,r使得 g c d ( a l , a l + 1 , a l + 2 , . . . , a r ) = r − l + 1 gcd(a_l,a_{l+1},a_{l+2},...,a_r)=r-l+1 gcd(al,al+