版权声明: 本博客所有文章除特别声明外,均采用 BY-NC-SA 许可协议。转载请注明出处!
title: "题解 - [LightOJ 1245] Harmonic Number (II)"
categories:
- 算法竞赛
- 题解
tags:
- 算法竞赛
- 题解
- LightOJ
- 数学
- 数论分块/整除分块
date: 2020-07-25 00:12:29
题目链接
<!-- more -->
简述题意
求 $\displaystyle\sum_{i=1}^n\left\lfloor\frac{n}{i}\right\rfloor$
解题思路
数论分块模板题
代码
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb cpa_cpp title:LightOJ_1245 LightOJ/1245/0.cpp %}
</details>