求n/1+n/2+n/3+n/4+…n/n的和，n/i都向下取整。
for(i=1,j;i<=n;i=j+1){
j=n/(n/i);
ans+=(j-i+1)*(n/i);//n/i代表數量權值，可根據題意更改
}複雜度爲sqrt(n)。
整除分塊 模板
發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
求n/1+n/2+n/3+n/4+…n/n的和，n/i都向下取整。
for(i=1,j;i<=n;i=j+1){
j=n/(n/i);
ans+=(j-i+1)*(n/i);//n/i代表數量權值，可根據題意更改
}複雜度爲sqrt(n)。