2023年11月27日
Codeforces Round 911 (Div. 2) D. Small GCD
摘要： D. Small GCD 题意 给定数组 \(a\) ,求出数组 \(a\) 中所有三元组中较小的两个元素的 \(gcd\) 的和. 分析 显然数组中元素的顺序不影响统计答案，为了方便先将数组排个序； 枚举中间的元素 \(a_j\) ,那么只有它前边的元素能与其产生贡献，它后边的元素个数就是这个贡献 阅读全文
posted @ 2023-11-27 22:05 ancer 阅读(48) 评论(0) 推荐(0)