hdu 1215

题目地址：点击打开链接

这道题是因子求和，传统的方法会超时

#include<iostream>using namespace std;const int MAX = 500000+5;int A[MAX];int main(){int t;int n;cin>>t;for( i = 1 ;i < MAX/2; i++) {for( int j = i*2; j <MAX; j += i) //求因子之和，时间复杂度o(logn)A[j] += i;}while(t--){cin>>n;cout<<A[n]<<endl;}return 0;}