【埃氏筛】批量求数的因数和,求区间全部数的因数和

最近这个用的比较多,以前都没写过。 mk一下。web typedef long long ll; ll tb[maxn]; for (int i = 1; i < maxn; i++) { for (int j = i; j < maxn; j += i) { //每次+i保证i是j的因数 tb[j] += i; //记录j的全部因数和 } } for (int i =
相关文章
相关标签/搜索