题解 2744: 蓝桥杯2022年第十三届决赛真题-最大公约数(Python组)

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

蓝桥杯2022年第十三届决赛真题-最大公约数

解题思路:我们需要找最小次数去得到1,有1之后顺着就可以把所有数变成1,可以通过线段树维护区间最大公约数,然后通过二分求解最小次数注意事项:参考代码:importjava.util.*;classMain{staticfinalintN=100009;staticintn;staticint[]a=n