Harmonic-Number-II-数论分块 Author: Qin Peng Date: November 10, 2020 21:03:41 Category: 数学 1234567891011121314151617181920212223#include <bits/stdc++.h>using namespace std;using ll = long long;ll H(int n) { ll res = 0; for (ll i = 1, j; i <= n; i = j + 1) { j = n / (n / i); res += (ll)(n / i) * (j - i + 1); } return res;}int main() { int T; cin >> T; for (int t = 1; t <= T; t++) { int n; cin >> n; printf("Case %d: %lld\n", t, H(n)); } return 0;} Author: Qin Peng License: Copyright (c) 2020 BY QPWLKQ LICENSE Slogan: 每一个不曾起舞的日子, 都是对生命的辜负 Tag(s): # 数论分块 back · home 拉格朗日插值 Harmonic-Number-I-调和级数求和