2024年11月28日
Trick-整除分块（数论分块）
摘要： 整除分块： 对于类似于 \(solve_{d=1}^{n}(\frac{n}{d})\) 的式子, \(\frac{n}{d}\) 的值的个数不超过 \(\sqrt n\) 个（下面有证明），故可以对于每一个结果去计算其贡献。 代码如下: for(int l = 1, r; l <= n; l = 阅读全文
posted @ 2024-11-28 19:07 花子の水晶植轮daisuki 阅读(17) 评论(0) 推荐(1)
https://blog-static.cnblogs.com/files/zouwangblog/mouse-click.js