痴情裙子

文章
2
资源
0
加入时间
3年1月13天

Codeforces - GCD Counting

题目链接:Codeforces - GCD Counting显然,做法很多。我就直接点分治暴力了。每次分治重心,然后对每个数,分解质因数。对重心的每个质因数都求一下答案,取max即可。AC代码:#pragma GCC optimize("-Ofast","-funroll-all-loops")#include<bits/stdc++.h>//#define int ...