【新生寒训】day 18 整除分块

【新生寒训】day 18 整除分块

今日小题

https://atcoder.jp/contests/abc280/tasks/abc280_d
https://atcoder.jp/contests/abc280/tasks/abc280_f

整除分块

ACM竞赛中常见的整数公式与整数分块
算法讲解｜莫比乌斯反演的前置知识——数论分块
浅谈数论分块
OI-wiki 数论分块

相关题单 + 拓展练习

https://www.luogu.com.cn/training/11849#problems