[CC-ANUGCD]Maximum number, GCD condition 题目大意: 一个长度为\(n(n\le10^5)\)的数列\(A(A_i\le10^5)\),\(m(m\le10^5)\)次询问,每次询问\(l\sim r\)中不与\(g\)互质的数中的最大数以及最大数的个数. 思路: 对于每个质数维护一棵线段树,记录区间内包含这个质数的数的和.询问时将\(g\)分解质因数,在线段树上寻找最大值. 统计个数时将所有数以数值为第一关键字.下标为第二关键字排序后二分即可. 源代码:…