2019徐州网络赛I
2019徐州网络赛I
题意
给1个长度为n的数组p,然后给出m次区间询问,求满足区间内满足min(pi,pj)=gcd(pi,pj)min(p_i,p_j)=gcd(p_i,p_j)min(pi,pj)=gcd(pi,pj)的对数.
思路
由min(pi,pj)=gcd(pi,pj)min(p_i,p_j)=gcd(p_i,p_j)min(pi,pj)=gcd(pi,pj)可...
原创
2019-09-10 21:11:31 ·
277 阅读 ·
0 评论