2019年7月31日
整除分块（数论）
摘要： 求（n<=1e14） 如果直接枚举d再累加显然是不行的，考虑优化。 因为是下取整，那么⌊m/d⌋可能会等于⌊m/(d+1)⌋，那既然是一样的，为什么要一个个加而不是一块加呢? 有一个结论：⌊n/d⌋只有O（√n）个取值 阅读全文
posted @ 2019-07-31 12:31 yyys 阅读(215) 评论(0) 推荐(0)