线段树--蓝桥杯2022年第十三届决赛真题-最大公约数（C/C++/Java组） #转载自csdn上的大佬```cppimportjava.util.Scanner;publicclass_Test2{staticintN=100010;//输入数组的最大长度staticNode[]tr=newNode[N*4];//树（节点数组）staticint[]a=newint[N];// 题解列表 2023年04月02日 0 点赞 0 评论 1199 浏览 评分：0.0
线段树+二分，时间复杂度O(nlognlogn) 摘要：解题思路:见注释注意事项:参考代码:#include<bits/stdc++.h>//当数组中已经存在1时，设1的数量为numof1，显然每更新一次可以让一个不为1的数变为1，且最多可以让一个不为1的…… 题解列表 2023年03月29日 0 点赞 0 评论 1465 浏览 评分：9.3
