- 博客(1)
- 收藏
- 关注
原创 整除分块/数论分块
整除分块/数论分块文章目录整除分块/数论分块定义分块区间端点例题及分析洛谷 P2261 余数求和牛客: 天花板参考:整数分块及详细证明整除分块定义计算 ∑i=1n⌊ni⌋\sum_{i=1}^{n}\lfloor\frac{n}{i}\rfloor∑i=1n⌊in⌋ ,打表时间复杂度是O(n)O(n)O(n) 。显然存在区间[l,r][l, r][l,r],⌊nl⌋=⌊nr⌋\lfloor \frac{n}{l}\rfloor = \lfloor \frac{n}{r} \rfloor⌊
2020-12-05 18:26:03 418
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人