题目 B: 分块-----佐助题库(http://12345code.com/problem.php?cid=1038&pid=1)

Posted 佐助题库解答员

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了题目 B: 分块-----佐助题库(http://12345code.com/problem.php?cid=1038&pid=1)相关的知识,希望对你有一定的参考价值。

题目 B: 分块

题目描述

函数f(X)f(X)表示XX所有约数的和。例如:f(6)=1+2+3+6=12f(6)=1+2+3+6=12。给你XX和YY,求f(X)+f(X+1)+……+f(Y)f(X)+f(X+1)+……+f(Y)的值。

输入

一行两个整数表示X和Y。1≤X≤Y≤1000000000,Y−X≤1000001≤X≤Y≤1000000000,Y−X≤100000。

输出

一行一个整数表示答案。

样例输入 copy

1 10

样例输出 copy

87

提示

样例输入2

987654456799 987654456799

样例输出2

987654456800

来源

#include<bits/stdc++.h>
#define int long long
using namespace std;
int x,y;
signed main()

    cin>>x>>y;
    int res=0;
    for(int l=1,r;l<=y;l=r+1)
    
        if(y/l)
            r=y/(y/l);
        else break;
        res+=(y/l)*(r-l+1)*(l+r)/2;
    
    for(int l=1,r;l<=y;l=r+1)
    
        if((x-1)/l)
             r=(x-1)/((x-1)/l);
        else break;
        res-=(x-1)/l*(r-l+1)*(l+r)/2;
    
    cout<<res<<endl;
    return 0;

以上是关于题目 B: 分块-----佐助题库(http://12345code.com/problem.php?cid=1038&pid=1)的主要内容,如果未能解决你的问题,请参考以下文章

鸣人和佐助

BFS:noi6044鸣人与佐助

[BZOJ4815][CQOI4815]小Q的表格 数论+分块

2023-01-04:有三个题库ABC,每个题库均有n道题目,且题目都是从1到n进行编号 每个题目都有一个难度值 题库A中第i个题目的难度为ai 题库B中第i个题目的难度为bi 题库C中第i个题目

CodeForces 444C 分块

CodeForces 103D 分块处理