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

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

筛选

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

摘要:解题思路:我们需要找最小次数去得到 1,有 1之后顺着就可以把所有数变成 1,可以通过线段树维护区间最大公约数,然后通过二分求解最小次数注意事项:参考代码:import java.util.*;cla……