蓝桥杯2022年第十三届决赛真题-最大公约数 摘要:解题思路:我们需要找最小次数去得到 1,有 1之后顺着就可以把所有数变成 1,可以通过线段树维护区间最大公约数,然后通过二分求解最小次数注意事项:参考代码:import java.util.*;cla…… 题解列表 2024年04月05日 0 点赞 1 评论 276 浏览 评分:9.9