AtCoder Beginner Contest 230 E 整除分块的结论

题目

题解思路

由之前的结论
只有2根号n个数
我们只有让算出每个答案数的左边右边相乘出答案即可。

    for (long long i = 1 ; i <= n ;)
    {
        long long v = n / i ;   //求左边i带来的数
        long long r = n / v ;	//求右边的数
        r = min(r,n) ; 			//防止越界。
        cout << r << " " << i << " " << v << "\n" ; 
        ans += ( r - i + 1 )*v ; 
        i = r + 1 ; 
    }

AC代码

#include <iostream>
#include <cstdio>
#include <cstring>
#include <queue>
#include <vector>
#include <algorithm>
#include <map>
#include <cmath>
#include <string>
using namespace std;

const  int  INF =  0x3f3f3f3f;
const  int N = 200100 ;

int main ()
{
    ios::sync_with_stdio(false);cin.tie(0);
    long long n , ans = 0 ; 
    cin >> n ; 
    for (long long i = 1 ; i <= n ;)
    {
        long long v = n / i ;
        long long r = n / v ;
        r = min(r,n) ; 
        cout << r << " " << i << " " << v << "\n" ; 
        ans += ( r - i + 1 )*v ; 
        i = r + 1 ; 
    }
    cout << ans << "\n" ; 
    return 0 ;
}