摘要：D. Small GCD 题意 给定数组 \(a\) ,求出数组 \(a\) 中所有三元组中较小的两个元素的 \(gcd\) 的和. 分析 显然数组中元素的顺序不影响统计答案，为了方便先将数组排个序； 枚举中间的元素 \(a_j\) ,那么只有它前边的元素能与其产生贡献，它后边的元素个数就是这个贡献 阅读全文