威风镰鼬

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #H(n)#

思路数论分块模板，式子res=(res+n/i)的i枚举时会超时，注意到n/i的结果会有连续的一段相等，我们使用数论分块，直接返回每一段的答案。对于常数n，使得式子[ni]=[nj][\frac{n}{i}]=[\frac{n}{j}][in]=[jn]成立的最大的满足的i≤j≤n的j的值为...

C++ 数论分块暴力

2021-11-18

1 333