摘要：
题目大意：交互题，给你三个有序数组，长度分别为$n\_a,n\_b,n\_c$，都不超过$10^5$。三个函数$get\_a(i),get\_b(i),get\_c(i)$，分别返回$a_i,b_i,c_i$。 现在要你编写一个函数$query\_kth()$，求出三个数组中第$k$大的元素。 题解 阅读全文
摘要：
题目大意：给你一串数$a_i$，求$sgcd(a_1,a_i)$，$sgcd(x,y)$表示$x,y$的次大公约数，若没有，则为$-1$ 题解：即求最大公约数的最大约数，把$a_1$分解质因数，求出最大公约数，再判断是否可以被整除就行了 卡点：无 C++ Code： 阅读全文