0
点赞
收藏
分享

微信扫一扫

UVA11526 H(n) (数论分块)

日月同辉9908 2022-09-16 阅读 92

数论分块的板子题,主要精华就一点:

UVA11526 H(n) (数论分块)_分块

 

 

 

剩下的可以看​​数论分块 - OI Wiki (oi-wiki.org)​​

 

#include "bits/stdc++.h"
using namespace std;
typedef long long LL;
LL t,n;
inline LL h(LL x){
LL i,j,l,r,ans=0;
for (l=1;l<=x;l=r+1){
r=(n/(n/l));
ans+=(n/l)*(r-l+1);
}
return ans;
}
int main(){
LL i,j,l,r;
scanf("%lld",&t);
while (t--){
scanf("%lld",&n);
printf("%lld\n",h(n));
}
return 0;
}

 

举报

相关推荐

0 条评论