AcWing - 199 - 余数之和 = 数论分块

2021-02-04 12:17

阅读:590

标签:ret   for   main   分块   注意   com   res   c++   code   

https://www.acwing.com/problem/content/201/

要注意这次的数论分块里面是有一个上界n的,对k进行分块的时候l和r都不能超过n。

#include
using namespace std;
typedef long long ll;

ll s1(ll n) {
    return n * (n + 1) / 2;
}

ll calc(ll n, ll k) {
    ll ans = n * k;
    //cout

AcWing - 199 - 余数之和 = 数论分块

标签:ret   for   main   分块   注意   com   res   c++   code   

原文地址:https://www.cnblogs.com/Inko/p/11468633.html


评论


亲,登录后才可以留言!