摘要：
测试地址：能量采集做法：很容易能想到80分的做法：枚举所有的x,y，然后Σ2*gcd(x,y)-1就是答案，时间复杂度为O(n^2logn)。可是这个复杂度对于100000*100000的点来说肯定很拙计，所以我们考虑逆向思维：枚举1~min(n,m)的所有的整数i（... 阅读全文
摘要：
测试地址：能量采集做法：很容易能想到80分的做法：枚举所有的x,y，然后Σ2*gcd(x,y)-1就是答案，时间复杂度为O(n^2logn)。可是这个复杂度对于100000*100000的点来说肯定很拙计，所以我们考虑逆向思维：枚举1~min(n,m)的所有的整数i（... 阅读全文