题解 2709: 蓝桥杯2022年第十三届决赛真题-最大公约数(C/C++/Java组)

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

筛选

线段树+二分,时间复杂度O(nlognlogn)

摘要:解题思路:见注释注意事项:参考代码:#include<bits/stdc++.h>//当数组中已经存在1时,设1的数量为numof1,显然每更新一次可以让一个不为1的数变为1,且最多可以让一个不为1的……