首页 > 其他分享 >Codeforces Round #717 (Div. 2)

Codeforces Round #717 (Div. 2)

时间:2023-02-10 01:11:41浏览次数:42  
标签:717 Codeforces 因子 区间 Div Round

D:
连续区间内lcm = 积
也就是gcd = 1
所以可以分解质因子
对每个数先找到它后面离他最近的有相同质因子的数的位置
用桶更新
然后考虑怎么快速弄出整个区间
因为划分是固定的,
所以倍增,从l跳到r

标签:717,Codeforces,因子,区间,Div,Round
From: https://www.cnblogs.com/Aquiver/p/17107478.html

相关文章